THE AMERICAN 
MATHEMATICAL MONTHLY 


THE OFFICIAL JOURNAL OF 
THE MATHEMATICAL ASSOCIATION OF AMERICA, INC. 


FR, 
Rist 


VOLUME 68 DET! NUMBER 3, 


CONTENTS 


The Fourier Transform and Mean Convergence. . . . . . . E. J. McSHane 
A Model of Quasi-Euclidean Space . . . . .A.R. Amrr-Moé#z ann A. L. Fass 
A Parity Relation Partitions Its Field Distinctly . . . . . . Franx Harary 
An Optimum Shape for Fairing the Edge of an Electrode. . . Gorpon RaisBeck 
The Erdés Inequality and Other Inequalities fora Triangle . . . A. OppENnEIM 


A eee of a Series Studied by H. W. Gould : 
« Bizuey anp A. W. ‘JosePu 


A Method for Computing he Real of Determinantal 
HowLanp 


. .Apm Yaqus, 
T. A. Newton, A. NreropE AND Suawx, F. B. ‘Warcur, N. HERSTEIN, 
L. Caruitz, J. W. AnpRusHKIW, NorMAN Levine, A. V. Boyp, A. S. Davis 


Classroom Notes. . Rosert Weinstock, L. V. Ropinson, Davip ALLISON, 
E. B. Leaca, D. A. Keanna, M. J. Heviman, S. K. Cuatrersea, Louis Branp 


Mathematical Education Notes 
B. H. Brown, G. Rising, W. H. Epson anp J. W. Bucuta 


ee Problems and Solutions . 

Advanced Problems and Solutions 

Recent Publications. 

News and Notices . 

The Mathematical of 
November Meeting of the Northeastern Section . 
November Meeting of the Philadelphia Section . ; 
December Meeting of the Maryland-D.C.-Virginia Section. 
Calendar of Future Meetings 


‘ 


MARCH 


1551 
205 | 
211 
215 | 
217 
226 
231 
235 
289 
283 | 
1961 


The AMERICAN MATHEMATICAL MONTHLY 
(Founpep 1m 1894 By Bensamin F, 
D. James, Editor 
ASSOCIATE EDITORS 


RICHARD V. ANDREE G. E. HAY C. 0. OAKLEY 
JOHN A. BROWN L. M. KELLY J. M. H. OLMSTED 
ROY DUBISCH JOHN R. MAYOR E. P. STARKE 
HOWARD EVES LLOYD J. MONTZINGO, JR. H. S. ZUCKERMAN 


IVAN NIVEN 
EDITORIAL CORRESPONDENCE should be addressed to the Editor, R. D. James, Department of 
Mathematics, University of British Columbia, Vancouver 8, Canada. Articles should be typewritten 
and double-spaced on 84 by 11 paper. The greatest possible care should be taken in preparing the 
manuscript and authors should keep a complete copy. 
ADVERTISING CORRESPONDENCE should be addressed to F. R. Orson, Mathematical Association 
of America, University of Buffalo, Buffalo 14, N. Y. 
NOTICE OF CHANGE OF ADDRESS by members of the Association as well as correspondence 
regarding subscriptions to the Monruty should be sent to the Executive Director, H. M. Geaman, 
Mathematical Association of America, University of Buffalo, Buffalo 14, N. Y. 


THIS IS THE OFFICIAL JOURNAL OF THE 
MATHEMATICAL ASSOCIATION OF AMERICA, INC. 
(Devoted to the Interests of Collegiate Mathematics) 
General Office: University of Buffalo, Buffalo 14, N. Y. Ezecuticve Director: H. M. Gruman 


OFFICERS OF THE ASSOCIATION 
President, A. W. Tucker, Princeton University 
First Vice-President, A. S. HousEHOLpER, Oak Ridge National Laboratory 
Second Vice-President, R. A. Rosenbaum, Wesleyan University 
Secretary, H. L. Auprr, University of California, Davis 
Treasurer, H. M. Genman, University of Buffalo 
Associate Secretary, Luoyp J. Montz1nco, Jr., University of Buffalo 
Editor, R. D. James, University of British Columbia 
Additional Members of the Board of Governors: C. B. ALLENDOERFER, R. P. Bartey, 
R. C. Bucs, R. V. Cuurcaiiyi, H. S. M. Coxeter, A. B. Cunnincuam, W. L. 
Doren, Jr., WILLIAM Feuer, W. T. Guy, Jr., Harar, P. R. Hatmos, 
O. H. Hamitton, G. B. Hurr, P. B. Jonnson, J. L. Keviey, J. G. Kemeny, 
Morris Kurz, A. T. Lonsetu, W.S. Loup, M. L. Mapison, G. M. Merrman, 
H. T. Muuty, C. D. Otps, ArtHur OLLIvier, G. B. Price, W. C. Royster, 
M. E. R. G. Surtu, STEPHENS, F. M. Stewart, 
R. M. W. R. Urz, Jr., R. D. WaGner, WEXLER, ALBERT 
WILANSKY. 


Annual dues for members of the Association (including a subscription to the American Mathematical 
Monthly) are $5.00. For non-members the subscription price is $8.00. 
PUBLISHED BY THE ASSOCIATION at Menasha, Wisconsin, and Buffalo, N. Y. 
during the months of January, February, March, April, May, June-July. 
August-September, October, November, December. 
Second-class postage paid at Menasha, Wisconsin. Acceptance for mailing at special 
rate of postage provided for in the Act of February 28, 1925, embodied in 
Paragraph 4, Section 538, P. L. and R., authorized April 1, 1926. 
Copyright © Mathematical Association of America, Inc. 1961 

PRINTED IN THE UNITED STATES OF AMERICA 


| 
4 
4 
a 
. 
2 
i 
4 
& 
| 


THE FOURIER TRANSFORM AND MEAN CONVERGENCE 
E. J. McSHANE, University of Virginia 


At the undergraduate level the Fourier transform is customarily studied by 
pointwise convergence, and only absolutely integrable functions are considered. 
In view of the importance of convergence in the mean and of the invariance of 
the integral of the absolute square under the Fourier transform, it would seem 
desirable to have a treatment of the Fourier transform in terms of convergence 
in the mean, still using only Riemann integrals, since ordinarily no other integral 
is known to undergraduates. The present paper presents such a treatment of two 
fundamental theorems, the invariance of the integral of the absolute square and 
the inversion theorem. 

Let us say that a (complex-valued) function f on the real axis is square- 
integrable if f is (Riemann) integrable over every interval and | f | 2 is integrable 
over the whole real axis. The Fourier theory makes no distinction between func- 
tions f; and fz which are equal at so many places that the integral of | f:—fo| ? is 
0 (or, what amounts to the same thing, the integral of | fi- fo| is 0). Hence such 
functions will be called equivalent. Properly speaking, the range and the domain 
of the transform are not functions, but equivalence classes of functions. But we 
follow custom in saying that the transformation maps functions on functions, 
and we “identify” any two equivalent functions. 

If f is square-integrable we define its norm to be 


lal =[f 


(When the limits of integration are omitted they are understood to be — © and 
©.) We assume it known that if f and g are square-integrable so is f+g, and 
+||g||. It is also convenient, though by no means necessary, to make 
use of the inner product 


(f, 8) = f at, 


along with the most elementary properties of the inner product. 
If f is square-integrable, for each positive number A we define gra) to be the 
function for which 


A 
(1) giai(s) = <s< oa), 


If there is a function g, necessarily square-integrable, such that 


lim ||gra) — gl| = 0, 
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we say that g is the Fourier transform of f (although it might be better to call it 
the Fourier-Plancherel transform), and we write g=7f. The conjugate Fourier 
transform Tf is similarly defined, with e‘*t in place of e~**. The connection be- | 
tween this convergence in mean and the pointwise convergence of g,4) to a limit © 
is not easily studied with only the Riemann integral at hand, but the next : 
lemma states a simple and useful relationship. 


LemMaA 1. Let hy, ho, hs, - - - be a Cauchy sequence of square-integrable functions 
(that is, assume that |\|hm—h,|| tends to 0 as m and n tend to ~.) Let ho be defined on 
the real axis, and let B be a set of real numbers such that no interval contains more 
than a finite number of points of B. Assume that whenever [a, b] is a closed interval 
containing no point of B, h(t) converges uniformly to ho(t) on [a, b]. Then ho is 
square-integrable, and limn ||/tn—ho|| =0. 


Proof. Let A be positive, and let bi, - - - , b, be the points of B between —A 
and A, in increasing order. If € is positive, there is an m, such that if m and n 
both exceed m,, ||hn—h»|| <e/2. Hence for any small positive 6 


f 4 | — |2dt (€/2)?. 
—A+8 bi+8 


On each interval of integration /,,(¢) tends uniformly to Ao(t), so if we fix n at 


any integer above n, we have the same inequality with fp in place of hn. Letting 
6 tend to 0 gives 


A 
| lin(t) — ho(t) \2dt S (€/2)?, 


and letting A tend to ~ yields |/4n—/ol|?<(€/2)?<e2. This establishes both 
conclusions. 


For any two real numbers a, b (b>a) we define fa, to be 
fast) = [sgn (¢ — a) — sgn (¢ — 6)]/2; 
that is, 
0 ift<aorit>8B, 
(2) fart) = 41/2 ift=a 
1 ifa<i<b. 
It is a trivial calculation that its Fourier transform ga. is 
4 ish isa 
(27) s 


(This has the finite limit (b—a)/+/(27) as s tends to 0.) These functions are tools 
in proving both our theorems. 


(3) 8a,0(S) 


(s # 0). 
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LemMa 2. If f is square-integrable and has a Fourier transform g, then |\g\|? 


=||f\|?, where 


1 * sin? 9 
A=— dv. 
TJ. 


Proof. If [a, 6] and [c, d] are any two intervals, we compute 
Be.d) = Qn) f 4 — |g, 


When we replace the imaginary exponentials by means of Euler’s formula we 
find that the imaginary part of the integrand is an odd function, so its integral 
from — © to » is 0, and the inner product is real. In particular, ifc=aandd=b, 
by a trigonometric identity and the change of variable of integration 
v=s(b—a)/2, we obtain 


|| gael]? = mf — cos s(b — a)|ds = X(b — a). 


If aSbSc, then fa,-=faetfo.., and by the linearity of the transformation 
£a,c= Moreover, because the inner product (ga,s, gs,<) is real it is equal 
to Hence 


gael]? = (gas + a,b + 
= || + 8,0) + 


For three of these terms we substitute their values as just computed. The left 
member then eliminates the first and last terms of the right member, and we 
have (ge, Zo.) =0. Finally, if a<b<c<d, by the proof just completed both 
(gos, b,c) and (ga.s, 25,4) vanish, hence so does their difference (gas, c,a)- 

Next let f be a step-function, with values c, - - - , ¢p on the respective inter- 
vals (in increasing order) tp1.<tSt,. For notational simplicity 
we write f; to stand for fi;_,,4;; then (except perhaps at the points fo, - - - , tp) 
f=afit +cpfp. Hence, if g;= 7f;and g=7f, we have g=cigit + 
Multiplying this by its conjugate and integrating yields, in view of the fact that 
(gi, gx) =0 if and (g;, gi) 


Thus the conclusion of the lemma holds when f is any step-function. 

Next let f be Riemann integrable (therefore bounded) on an interval 
[—K, K] and vanish outside that interval; let M be an upper bound for \fl. 
By definition of the Riemann integral there is a sequence of step-functions 
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Si, So, +++ vanishing outside [—K, K], with absolute values not greater than 
M, and such that 


lim f ‘| Silt) — dt = 0. 


Since |S,—f|?<2M(|S,—f|) this implies that ||S,—f|| tends to 0. Hence 
|S,.—Sp|| tends to 0 as m and n increase. If we write Ga=TSn, g= Tf, by the 
preceding paragraph ||G,—G,,|| also tends to 0 as m and n increase. Also the 


limiting process defining g is trivial; gj4) has the same value for all A greater 
than K. For all s, 


K 
-K 
and as » increases this last tends to 0 and is independent of s. Hence G,(s) tends 
to g(s) uniformly for all s. By Lemma 1, g is square-integrable and \|zg—G,| 
tends to 0. But then by the triangle inequality and the preceding paragraph 


|s||* = lim |[G,l|* = lim = 


Finally let f be any square-integrable function that has a Fourier transform 
g=Tf, and let A be any positive number. Define fa(t) to be f(#) if —A StSA, 
0 otherwise. Then, with the notation of the definition gi4;=7fs, and by the 
preceding paragraph ||g;4)||?=Al|f4||2. As A increases, by definition of 7f we 
have lim ||gr4;—gl|2=0, so that ||gr4)||? tends to ||g||?; and by definition of the 
integral from — © to ©, ||f4||? tends to ||f||?. Hence ||g|]?=aA\|f||2, completing the 
proof of the lemma. 


Coro.uary 1. Let f be square-integrable. If there is a point set B such that only 
finitely many points of B lie in any interval of the real axis, and the functions 
graj(s) of equation (1) converge uniformly to a limit g(s) on every closed interval 
that contains no point of B, then g is square-integrable, and is the Fourier transform 


of f. 


Proof. Use the notation of the last paragraph of the preceding proof. If A 
goes through any sequence of values tending to , ||f4—f]| tends to 0, so the 
fa form a Cauchy sequence. By Lemma 2, so do their transforms g,4}. The con- 
clusion follows by way of Lemma 1. 


CoROLLARY 2. If f ts square-integrable and also is absolutely integrable, the 
transforms gia)(s) converge uniformly to a continuous limit g(s), and g is the 
Fourier transform of f. 


Proof. For all s, 
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This is independent of s and tends to 0 as A increases, so gra)(s) converges uni- 
formly to g(s); since gra) is continuous, so is g. By Corollary 1, g is square- 
integrable and g=7f. 

If in particular we take f(t) to be 0 if ¢<0 and to be e~ if <0, by Corollary 2 
its Fourier transform g satisfies g(s) = (27)—!/?(1+7is)—!, as we compute without 
trouble. Then 


f\|2 -f edt = 1/2, 
0 


lI = (1/2m) f “(1-4 = 1/2, 


and so by Lemma 2 we have \=1. Now Lemma 2 becomes 


THEOREM 1. If f is square-integrable and has a Fourier transform, then || Tf|\? 


If in (1) we had replaced e~**' by e**' the effect would have been only to re- 
place gra) by its reflection for which pgya)(s) = gr4}(—s). This has no effect 
on the norm, so f has a Fourier transform 7f if and only if it has a conjugate 
Fourier transform Tf, and in that case || =|] 

Our inversion theorem asks nothing more than that f have a Fourier trans- 
form. 


THEOREM 2. Let f be square-integrable and have a Fourier transform g=Tf. 
Then g has a conjugate Fourier transform, and Tg=f. 


Proof. For positive A we define, analogously to (1), 


A 
(4) (0) = f 4(s)ds. 


Consider first the function f,,, defined in (2) and its transform g,.. defined in (3). 
For this, (4) becomes 


A 
hyay(t) = (i/2x) f — 


= (1/27) 


|F s(t— a) sins(t — 
ds; 
ong 


the cosine terms have dropped out because [cos s(t—a) —cos s(t—b) ]/s is odd 
and its integral from —A to A is 0. By a change of variable in each of the two 
terms of the right member this becomes 


A(t-a) sin A(t-b) sin 
htay(t) = f dv -f iv]. 
—A(t-a) —A(t—b) 
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By the usual elementary discussion of its graph we show that (sinv)/v is 
integrable from 0 to ~, hence from — ~ to o. Let the latter integral be uw; then 
for each positive e there is an X, such that if X > X, then 


| sine | 
if do — <e 
| v 


If we allow negative X also, this yields 


| ¢~ sino 
f dv — wsgn X 


v 


<e (|X| > 


Let [c, d] be a closed interval not containing either a or 5, and let 6 be the (posi- 
tive) distance from the nearer of these two points to the closed interval |[c, d]. 
Then for all A such that A > X,/6 we have |A (t—a)| and |A (t —b)| both greater 


than X, for all ¢ in [c, d]. The preceding inequality and the last equation for 
yield 


| — w[sgn (¢ — a) — sgn (t — b)]/24| < 2 (c Std). 


That is (cf. (2)) hya)(t) tends to pfae(t)/r uniformly on the interval [c, d]. 
Corollary 1 has an obvious dual for the conjugate Fourier transform; this, with 
B the set consisting of the two points a and ), informs us that ufa,/m is the 
conjugate Fourier transform of g... It is easily seen that yu is positive, so that 
ufo, = (u/7)| || |. By the dual of Theorem 1 for the conjugate Fourier 
transform while by Theorem 1 applied to fa» we 
have »|| = all. These together imply that and so fa.» is the con- 
jugate Fourier transform of ga». 

By the linearity of the transformation, it follows at once that T(7S) = S for 
every step-function S. 

Now let € be any positive number. We can find a number K such that 


then (as in the proof of Lemma 2) we can find a step-function S vanishing out- 
side the interval [—K, K] such that 


These together imply ||S—f| <e/3. We take Fourier transforms and apply 
Theorem 1; the result is || 7S—g|| =||S—f|| <¢/3. 
Let us define g, to be the function with values 


ga(s) = 0 ifs <—Aors>A; 
= gs) if-ASsSA. 
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Its conjugate Fourier transform is, as in (4), hj4). There is an A, such that 
‘ga —g|| <e/3 whenever A > A,, by definition of the integral. From this and the 
preceding paragraph, —TS|| <2e/3 whenever A>A,. We take conjugate 
Fourier transforms and use Theorem 1 and the remark after it to obtain 
|Tg1—T(TS)|| <2¢/3. But since S is a step-function, T(7S) =S, and by defini- 
tion Tga is hts); so we have ||hy4; —S\| <2€/3. Since ||S—f|| <¢/3, it follows that 
—f|| <e whenever A >A,. That is, by definition Tg =f. 


A MODEL OF QUASI-EUCLIDEAN SPACE 
A. R. AMIR-MOEZ, Purdue University, anp A. L. FASS, Queens College 


A quasi-unitary space is a linear space over the complex field with a quasi- 
inner product defined for it. In case the field is the field of real numbers we call 
the space quasi-Euclidean. Before we give the model we shall discuss a simple 
form of quasi-inner product and quasi-product of matrices. We also discuss a 
way of estimating sum of squares of some elements of a matrix minus the sum 
of squares of other elements by defining and using quasi-singular values of a 
matrix. 


1. Definitions and notations. Let V be an n-dimensional unitary space, with 
an orthonormal base aa}. Let €=(x1, xn) and n=(y1, Yn) 
be two n-tuples of complex numbers, so that £, 7G V. Then we define 


k n 
«si 
i=1 i=k+1 
to be the quasi-inner product of order k of £ and n. For the general case see 
[4], page 150. 

Now let A=(a,;) and B=(0;;) be two n-by-n matrices with complex ele- 
ments. We define the quasi-product of order k of A and B, written (AB), to 
be the matrix C= (cim) where Cim is the quasi-inner product of the /th row of A 
and the conjugate of the mth column of B. 

Let J; be a diagonal matrix with —1 for its first k diagonal elements and +1 
for the rest. Then it is easy to see that 


(é, n)k n) = (é, Jin), 
and (AB),=AJ,B. 
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A set of m vectors {f1, - - - , Bn} will be called a quasi-orthonormal base of 
order k if 
(6;, 3:8) =—1,i=1,---,k, (6,58) =1,i=k+1,---,n, 
(8;, = 0, j. 


If the rows of a matrix A form a quasi-orthonormal base of order k, the 
matrix will be called quasi-unitary of order k, denoted by U;. The columns of 
a quasi-unitary matrix form also a quasi-orthonormal base of order k [2]. 


2. Quasi-orthogonal sets. Let { fee, fn} be a linearly independent set of 
vectors, with (&;, &;),=0, 747. Then the set may be ordered in such a way that 


This theorem for the real case is Sylvester’s law of inertia ([4], p. 158); but this 
proof uses a different method. We first state the following: 


Lemna. { is linearly independent, and (£;, Jié;) for all 
ix j, then #0, i=1,--+, 0. 


The proof is quite simple and will be omitted. 


Now to prove the theorem, let {&, rey En} satisfy the hypothesis above 
and assume <0 for i=1,---,s. If f= ccs, then 
(1) Jef) SO, 
since 


(F, Sig) = ( ci, > ciéilti, 


i=1 j=1 t=1 


with equality in (1) if and only if every c; is zero. Now we let P; be the projec- 


tion onto the subspace spanned by ax} if + +, Xn), then 
+++, Xe, 0, - +--+, 0), and let Q,=J—P,. Consider any set of scalars 
(i, ¢, such that 


+--+ = 0. 
Let +c,&. Then 7 = Pin + Qin so that 
(2) (n, Jen) 2 0. 


Thus by (1) and (2), (n, Jin) =0, and --- =c,=0. Thus { Pi 
is linearly independent, and s Sk. 

Ina similar way, if there are ¢ vectors in the set for which (£;, J.£;) is positive, 
then tSn—k. But since no (é;, J:€;) is zero, we must have s=k, and t=n—k. 


3. A model of quasi-Euclidean space. Let R, be a real n-dimensional Eu- 
clidean space with an orthonormal base. We consider the set {S}, where 
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i=1 t=1 
with a, d, ai, - , real numbers, and (x, - - - , a point of R,. Then 
i=1 i=1 
Thus to S corresponds an ordered (n+2)-tuple: [}(a+d), }(a—d), a1, - +, an]. 


We may consider for such (~+2)-tuples the quasi-inner product of order one. 
This allows an interesting geometric application. To an element SE {S } for 
which a, ai, - « - , @, are not all zero, corresponds the m-sphere s=0. If the radius 
of this sphere is 7, then (S, S):=0 if and only if r=0. Next, if (Si, S:) #0 and 
(S2, S2) #0, then 


(Si, S2)1 
(Si, S1)}7(S2, S2)}” 


= cos 8, 


where 6 is the angle between the spheres. In addition it is easily verified that 
if for 


ay 2 + di, 


i=1 i=1 
2 ax; + de 
i=1 t=1 


we have (Si, S:) =(S2, S:) =0 and then (S:—S:2, Si—S2)* is the Euclidean 
distance between the points S;=0 and S,=0. 


Si 


S2 


4. Examples of quasi-unitary matrices. Consider the translation x;=X,;+h,, 
i=1,--+,mon the space R, of 3. This induces a linear transformation on { S} 
whose matrix is 


-2 


—hy hy 1 o |, 


0 

—h, hn 1 
which is quasi-unitary of order one. 

It is also true that, to an element of the conformal group of transformations 
on R,, there corresponds a matrix of the form ~U,, where is a real number and 
U, is quasi-unitary of order one. For example, to the inversion 9(£) = (pt) / | 


f 
1 
=] 
| 
. 
- 


214 A MODEL OF QUASI-EUCLIDEAN SPACE [March 


£0, £CR,, there corresponds the transformation on S with matrix 
+p) 
| 0 0 p 


0 


( 0 0 

5. Quasi-singular values of a matrix. Let A =(ai;) be any m-by-n matrix. 
Then A*J,A and AJ,A* are both Hermitian. Let \y2 - - - 2X, be the char- 
acteristic values of A*J,A. Then Ay, , A, are called left quasi-singular values 
of A. The characteristic values w.2 - +--+ 2un of AJ,A* are called right quasi- 
singular values of A. In general left and right quasi-singular values are not the 
same. 

If {au, an} is the original base in V, then Aa;=(@a, , din). Con- 
cerning the elements a;; of the matrix A we have: 


THEOREM 1. 
k n 
Dd ay|?+ p> | S An. 
j=1 j=k+1 
More generally, 


THEOREM 2. 


k n 


p=l j=l 
for any integers ++ 
Similar theorems may be stated and proved for the numbers ju, - - - , wn and 


the terms in the columns of the matrix A. The proofs in all cases are like those 
in [1] and [5]. 
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A PARITY RELATION PARTITIONS ITS FIELD DISTINCTLY 
FRANK HARARY, University of Michigan 


1. Introduction. A classical result which pervades all of mathematics states 
that an equivalence relation partitions its field. In this note, we obtain a stronger 
statement by observing that a weaker hypothesis implies the same result. The 
result is well known to several mathematicians, but does not appear to have been 
published. 

A relation is a set of ordered couples. An equivalence relation is reflexive, sym- 
metric, and transitive. Consider a relation R whose field is S. The following are 
the conventional definitions of the three properties of an equivalence relation, 
where x, y, z are any elements of S: (1) R is reflexive if xRx; (2) R is symmetric 
if xRy implies yRx; (3) R is transitive if xRy and yRz imply xRz. 

A comprehensive and clear presentation of several different kinds of reflexiv- 
ity is contained in Copi [2]. We now call (3) “generally transitive”; this is the 
usual definition of transitivity as given in such authoritative books as [1] and 
[7]. But there is another definition of transitivity in the mathematical litera- 
ture. It appears in the books on graph theory by Kénig[5] and on symbolic logic 
by Lewis and Langford [6]. 

R is distinctly transitive if whenever x, y, 2 are distinct elements of S for which 
xRy and yRz, then xRz. It is clear that every generally transitive relation is dis- 
tinctly transitive, but not conversely. Of course, R is an equivalence relation if 
and only if it is reflexive, symmetric, and distinctly transitive. It was shown in 
[3] that these three properties constitute a “very independent” axiom system. 
We now state the above-mentioned classical result precisely: 


THEOREM E. A relation R over a field S is an equivalence relation if and only if 
there is a partition of S into subsets S; such that for any two elements x, yES, xRy 
if and only if x and y are members of the same subset Sj. 


2. Parity relations. We now introduce a type of relation which resembles an 
equivalence relation in its symmetric and transitive aspects, but differs from it 
with regard to reflexivity. 

An irreflexive relation R is one in which no element of S is in the relation to 
itself. A parity relation is irreflexive, symmetric, and distinctly transitive. We 
shall say that a relation R partitions its field distinctly if there exists a partition 
of S into subsets S; such that for any two distinct elements x, yCS, xRy if and 
only if x and y lie in the same subset. 


THEOREM. A parity relation partitions its field distinctly. 


We defer the proof to the next section, where it will be readily demonstrated 
in terms of some concepts from graph theory. 


Coro.uary. A relation is symmetric and distinctly transitive if and only if it 
partitions its field distinctly. 
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Proof. The “only if” part of the corollary is an immediate consequence of the | 
proof of the theorem. The “if” part is obvious since the relation among elements — 


of a set S of “being in the same subset” is certainly an equivalence relation. 
Hence, it is necessarily symmetric and distinctly transitive. 


Theorem E follows at once from this corollary. 


3. Some graphical concepts. We find it convenient to prove the theorem of 
the preceding section by exploiting known elementary results from the theory of 
directed graphs, or more briefly “digraphs;” see [5] or [4]. 

A digraph is an irreflexive relation. We call the elements of its field the points 
of the digraph and the ordered pairs in the relation are its lines, or directed lines. 


There are three possible ways [4] of defining connectedness for digraphs, called — 
strong, unilateral, and weak connectedness. We require only the latter concept. | 


A digraph is weakly connected or, more briefly, weak, if for any partition of its 
set of points into two nonempty subsets, there is a line joining a point of one 
subset with a point of the other. A (directed) path in a digraph D is a collection 

of m distinct points a; together with the directed lines aide, 
this is a path from a, to a,. A semipath consists of m distinct points together with 

exactly one from each of the following pairs of lines: or OF A342, -, 


Gn—10n OF Gndn-1. Obviously a digraph is weak if and only if any two points are 
joined by a semipath. A weak component of a digraph D is a maximal weakly 
connected subgraph. Clearly, the weak components of a digraph partition its set 
S of points, and two points are in the same weak component of D if and only if 
they are joined by a semipath. We are now ready to prove the theorem. 


Proof of theorem, Let R be a parity relation whose field is S. We shall also use 
the letter R for the digraph of this relation. Let Si, S.,- +--+ be the subsets of 
points in the weak components of R. Then these subsets S; constitute a partition 
of S. Let x and y be any two distinct elements of S. If xRy, then the digraph R 

—> 


contains the directed line xy. Thus x and y are certainly in the same weak com- 
ponent. 

Conversely, if x and y are distinct points in the same weak component S; 
then there exists a semipath joining them. By the symmetry of relation R, we 
find that there also exists in this weak component a directed path from «x to y. 


Applying the hypothesis of distinct transitivity, it follows that the line xy lies 
in this weak component; hence, xRy. 

The consequence of this theorem is that the distinct partitioning of a set is 
independent of reflexivity. Thus, if we have a relation R which is neither reflex- 
ive nor irreflexive, there still results a distinct partitioning of its field provided 
R is symmetric and distinctly transitive. 

An example of a parity relation among people is provided by: x is a sibling 
of y. For by definition this relation is symmetric and distinctly transitive, but 
irreflexive. 
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A graph is an irreflexive symmetric relation. A complete graph is one in which 
any two distinct points lie in the relation to each other. The graphical inter- 
pretation of a parity relation is the following: R is a parity relation if and only 
if each of its weak components 1s a complete graph. 
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AN OPTIMUM SHAPE FOR FAIRING THE EDGE OF 
AN ELECTRODE 


GORDON RAISBECK, Bell Telephone Laboratories 


1. Introduction. Application of conformal mapping to electromagnetic theory. 
Boundary-value problems involving the two-dimensional Laplace equations, 
which arise in many physical problems, can often be solved with the aid of con- 
formal mapping. For suppose that 


ay? 


over some domain. Then we can define the complementary function (x, y) 
such that x=$+1 is an analytic function of z=x+iy. Suppose also that 
z=f(w), w=u+iv, is an analytic function. Then x [f(w) ]=@[f(w) ]+ip[f(w) ] is 
also analytic, and hence 
2 2 
av?” 

If the function z=f(w) is a 1-1 mapping over some domain of z and w, its 
inverse transforms solutions of Laplace’s equation in the xy—plane into solu- 
tions in the uv—plane, with equipotential lines being transformed into equi- 
potential lines and so on. This technique is useful because it enables us to trans- 
form problems involving a complicated boundary into problems involving a 
simple boundary such as a straight line or a circle, for which special solutions of 
the Laplace equation are available. 
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Consider, for example, a region bounded by two straight lines which join 
at an angle a (Fig. 1) 


w= ut iv = r= 0, 050605 a8 2r, 


and let us seek a solution to the electrostatic potential problem ¢(u, v) which is 
zero on the boundary.* The mapping function z=w*/* maps the region in the 
w-plane into 


z= = rt lagixbla p = 0, 0 < y < TT, 


i.é., into the upper half plane. An example of a simple potential function which 
vanishes on the boundary is $(x, y)=y which is the potential of a uniformly 


charged plane at y=0. 


W = PLANE AA AAA AAA AA 


wr 20/7 
Z = w7/% 
Z - PLANE 


AA AAA AAA AA AAA AAA 
Fic. 1 


In this case, 


v 
(u,v) = y(u,v) = Im (u + iv)*/* = (u? + sin (= tan“! ~) 
a u 
is a solution meeting the boundary conditions. 
It is often convenient to retain the whole analytic function x(w) =¢(w) 
+i(w), instead of only the real part ¢(w). For example, if ¢ is an electrostatic 
potential and E the corresponding electric field vector, then E= —grad ¢. But 


dx du av du op =) 


——+i 
dw du dw <dv dw du dw dw 
Eliminating y by the Cauchy-Riemann equations, 


* We are really imagining a three-dimensional problem, where all parameters are independent 
of the third orthogonal space-variable; the uv»—plane is a cross-section. 
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a 


we find 
dx 


where the bar denotes the complex conjugate. Hence E = dx/dw. If the boundary 
is an equipotential, the surface charge density is 


p= | D| =e|E| = e| dx/dw| , 


where D is the electric displacement vector and e€ is the dielectric constant of 
the medium surrounding the conductor. In the present case: 


x= —ixty= = — iw, 
dx/dw = 
p =e|dx/dw| = (we/a)(u? + 
(Although x = —7z in the present illustrative example, this is not true in gen- 


eral.) 

It is clear from this example that if a>7, 7.e., if the corner is convex, the 
charge density is unbounded in the neighborhood of the corner. In a practical 
case this leads to such phenomena as corona discharge. 

In the case where the figure represents the cross-section of a uniform cylin- 
drical (not necessarily circular) electrical transmission line with perfectly con- 
ducting boundaries, we can represent a solution of Maxwell’s equations by 


D/e = E = — grad = B = V/(ue) grad 


where 
D =electric displacement vector, 
E=electric intensity vector, 
H=magnetic intensity vector, 
B=magnetic flux-density vector, 
u=permeability of the medium, 
€=permittivity of the medium (7.e., absolute dielectric constant), 
w = frequency in radians per second, 
= 
¢=a coordinate perpendicular to the section, t.e., along the axis of the 
transmission line, and 
t=time. 
From the above we can deduce that the surface current density at the bounding 
surfaces is 


Li] = V(e/u)| grad = + 0°) 
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If we imagine a small but finite resistivity in the bounding conductors, the 
resistance losses in the conductor are large in the neighborhood of the corner. 


2. Statement of the problem. To remove the singularity at the edge of a con- 
ductor. In the examples cited above, the charge density and current density 
have an infinite singularity at the sharp corner. For practical reasons, this is 
often undesirable. As long as the corner is sharp, the singularity must remain. 
The only means to overcome the effects of the singularity is to use a smooth 
curve of some sort to go around the bend. But what curve? 

A reasonable solution to seek is one in which the value of |dx/dw| attains 
but does not exceed a fixed maximum. Intuitively we realize that a convex sur- 
face builds up charge (or current) density in some way related inversely to its 
radius of curvature. Hence to go around the corner as economically as possible, 
we should look for a curve for which | dx/dw| is constant going around the curve. 


Z - PLANE 
Z, 23 Zo Z, 


w = fz-2,) (z-22) 92 (z-z3)% (z-24)% dz 


W - PLANE 


Fic. 2 
THE SCHWARTZ-CHRISTOFFEL TRANSFORMATION 


3. Solution of the mapping problem. At first sight the problem does not seem 
tractable. We could, however, consider a curve made up of a polygonal arc, and 
gradually smooth the polygon by increasing the number of sides. Using the 
Schwartz-Christoffel transformation 


w -f (z — - (g — dz, 2; real, 


we transform the upper half plane into a polygonal region with m exterior angles 
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10;, 702, + - - , 70, (see Fig. 2). For simplicity, let all the angles be equal. Recall- 
ing that the angle between the semi-infinite straight sides is a, we find that 


n 


P,(2) = — 


j=1 


we find 
w -f [ P,.(z) 


If as before x(z) =z, then 


d dz 
[P,,(z) ] 


The region on the real z-axis corresponding to the multiple corner is the region 
where the (real) zeros of P,(z) occur. Inasmuch as the exponent of P, in the 
above equation is negative, the value of | dx/dw| is unbounded near each of these 
zeros. However, we can still pursue the idea of making | dx/dw| as nearly con- 
stant as possible, in some sense, and see where it leads. 

In some intuitive sense the Tschebyscheff* polynomials are most nearly con- 
stant over an interval; for in an interval (—1, 1) containing their zeros, the 
maximum absolute value of each is unity, and this is attained once between each 
pair of zeros. No other polynomials of the same degree and same mean-square 
magnitude have their extreme excursion confined to such narrow limits. Further 
amplification of the line of reasoning is unnecessary, for the result amply justi- 
fies the questionable logic. Following this heuristic notion, let 


P,(2) = Ta(z) = + Vie? + [2 — 
The representation chosen is particularly convenient, for 


lim =<+V(22-1), Imz>0. 


We can therefore look more carefully at the mapping function 


w -[t + — 1)]*dz (a = — 1) 

— — 1) + log {2 — — 1)}] (a = — 1), 

[2+ V(2? — 1)]*[z — avV(z? — 1)] 
1— 

+ — 1) — log + V(z? — 1)}] (a = + 1). 


* I am indebted to Bruce P. Bogert for suggesting the use of Tschebyscheff polynomials. 
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We choose the branch of +/(z?—1) which is positive real for real z>1, negative 
real for real z< —1, and which has positive imaginary part for z in the upper 


half plane. It is clear from direct calculation that for —1<z< +1, 


| dx/dw| = | = [et + — = 1. 


Z-PFLANE 


(z-3/22-1/4) 


W- PLANE 


1-(3/4)? 
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AN EXAMPLE OF MAPPING FUNCTION FOR a=77/4 


In fact, we can deduce that for the general case —1<a<1, i.e., 0<a<2r, 


1<z<o@ (real z) 
<z< —1 (real z) 
—-1<2<1 (real z) 


maps into w = pe?®, (1—@)"< p<; 
maps into w = pe*, (1 — a’); 


maps into a hypocycloid 


—(1+ a) cos (1 — a)@+ (—1+ a) cos (1 + a)@ 
w= 


2(a? — 1) 
sin (1 + a)@ + (a + 1) sin (1 — a)@ 


2(a? — 1) 
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where z=cos 6. For a= +1, 
1<z< (greal) mapsinto w = 
<z<-—1(zreal) mapsinto w = F 437i, o> p> 4; 
—1<z<1 (zreal) mapsintoacycloid w = 3[1 + cos 26 F i(20 — sin 26)]. 


An example of the map, for a= 77/4, a=3/4, is shown in Figure 3. In geometric 
terms, the result is always two straight lines emanating with no change in direc- 
tion from the extremities of a single leaf of a cycloid or a hypocycloid. 


4. Uniqueness of the mapping function. It is interesting to note that, except 
for a bilinear transformation in the z-plane which maps the upper half plane 
into itself, and translations and rotations in the w-plane, the mapping found 
above is unique. Inasmuch as the proof is less interesting than the fact, it will 
only be sketched here. 

Let w=f(z) be a mapping which maps the upper half plane into a region 
bounded by portions of the lines 


w=re,r>ni, w=re*% 
and some arc joining them, such that 


and 


|df/dz] =k for-1<2<1. 
Let 


=f {s+ — 1) }eds 


as above. Because straight lines are analytic arcs, f and g are both regular for 
real z, 1<|z| <<, as well as for z with positive real part. Consideration of 
g-[f(z)] in the neighborhood of z= « shows that it must have a simple pole 
with real residue. Hence h(z) =f’(z)/g’(z) is analytic in the upper half plane, at 
«, and on the real axis except for —1<z<1. It can be extended by analytic 
continuation, thus: h(z),=/(&) to include the whole plane save a cut on the real 
axis —1<z<1. Furthermore, since f is a mapping function, f’(z) is never zero, 
and hence neither is h(z). Hence by the maximum modulus theorem, | h(z)| 
attains its maximum and minimum values on the boundary —1<z<1. But 
over this range 


| = = 
Hence h(z) is a constant, and f(z) is a linear function of g(z), the function already 
determined. 


For a= +1, the above argument needs a trifling modification. In this case, 
the half plane is mapped by f or by g on to the inside or outside of a semi-infinite 


oh 
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parallel-sided strip, and for the above argument to work the widths of the strips 
must be the same. 


5. Other properties of the mapping function. Continuation across the bound- 
ary. The boundary described above is by no means an ultimate boundary. It is 
in fact made up of three analytic arcs joined at three point singularities (includ- 
ing one at ~). The mapping function can be extended across any one of the 
three arcs. 

The extensions across the straight lines are not very interesting, for they 
lead to simple geometric reflections. However, the continuation across the 
cycloid does lead to an interesting result. Suppose, for example, we make a cut 
in the z-plane from +1 to + and from —1 to —~ along the real axis, and 
extend the mapping across (—1, +1). Formally the integrations giving w asa 
function of z are still correct, provided we choose the appropriate branch of the 
square root. If we cross the axis and return to a real value to z, z>1, from below, 
clearly we take the other branch. But 


—1) = + 1)}-1, 


Hence, the effect is to change a into (—a) in the above representation. Following 
this argument through shows that the whole z-plane with the above two slits is 
mapped into the whole w-plane with two slits making an angle a (the slits being 
the straight portions of the boundary already found). Such a map will have 
applications in potential problems involving two sheets nearly joined at the 
edge, or fluid-flow problems from some orifices. 


6. A general property of polynomial expansions. The above analysis is re- 
lated in an interesting way to the theory of general polynomial expansions. Sup- 
pose we are given a schlicht, bounded, simply-connected domain B and a set 
of polynomials P,(z) such that every function f(z) regular on B can be repee- 
sented in an expansion of the form f(z) = > baPa(z) convergent at every point 
of B. Then, with further restrictions about the absolute scale of P,(z), the nature 
of the domain B, how and whether the expansion converges on the boundary of 
B, and so forth, Walsh and others [1], [2] have shown that in some sense 

lim [P,(z)]!" = g(2), 

where g(z) is the exterior mapping function which maps the exterior of B into 
the exterior of the unit circle. If B is the line segment from (—1, 0) to (+1, 0), 
then 
(1) lim [P,(z)]!/" = g(z) = 2+ V(z? — 1). 


For this case, Szegé [3] has proved the following: 
Let {P.(x)}, n=1,2,---, be a set of polynomials of degree n respectively, 
orthonormal in (—1, 1) with a weighting factor w(x) such that 
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f | log {sin @ w(cos 6)} | da 
exists. Then for all x not in the real interval (—1, 1), 


[e+ 


F. 
where 
(2) D(u) = exp [sin @ w(cos 6) | 


and furthermore D(u) ¥0 for | | <1, and D(0) is real and greater than zero. The 
branch of the square root is that which approaches x as | x| 0, 


Obviously this implies (1) for the case at hand, and actually somewhat more. 
Hence in the heuristic argument aired earlier, the polynomials of Legendre, for 
example, might have been used instead of those of Tchebyscheff, with the same 
final result. The reader may satisfy himself, for example, by looking in the cited 
work of Szegé, that (1) is not trivial for Legendre or many other polynomial sets. 
In spite of the fact that many different choices of polynomials would suffice to 
find the desired conformal map, the heuristic choice of Tchebyscheff polynomials 
is upheld: they are the best choice because they make D(u) [eq. (2) ] constant. 


7. Conclusions and applications. In a certain sense, the mapping described 
above answers the question, what is the best way to shape the corner of a con- 
ductor to relieve electrical stresses at sharp edges? It can be applied directly to 
the shaping of high-voltage bus bars and connected straps, to the shaping of 
supports located near high-voltage conductors and to the shaping of the edges 
of a conductor in a strip transmission line. It may also be applied to the design 
of contours of channels carrying fluid flow where reduction of turbulence may 
be desired, such as a bend in a canal or the joint between a conical and a cylin- 
drical portion of a projectile or missile. In cases where the ideal conditions of the 
mathematical problem are not completely valid, the choice of a hypocycloidal 
curve to fair a corner may still give a better result than a circular arc, or may 
lead more easily to a suitable empirical solution. 

I am indebted to H. O. Pollak, B. P. Bogert, and A. Pal for their counsel 
and assistance. 
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THE ERDOS INEQUALITY AND OTHER INEQUALITIES 
FOR A TRIANGLE 


A. OPPENHEIM, University of Malaya 


1. It is well known that, if P is a point in a triangle ABC whose distances 
are x, y, 2 from the vertices and , g, r from the sides, a remarkable inequality 
connects the six numbers x, y, 2, p, g, r: 


(1) 


with equality if and only if the triangle is equilateral and P is its center. This 
inequality was found by Erdés* and proved by Mordell and Barrow [1]. 
I have obtained many other inequalities connecting these distances, e.g., 


(2) px + qy +172 2(qr+ rp + pq), 
(3) yz + ax + xy = 4(gr + rp + pq), 
(4) xyz 2 8pqr, 


For an internal point P equality can only occur when the triangle is equi- 
lateral and P is its center. There is also equality at the vertices but not on the 
sides. 

It will be seen that (1), (2), (5) are equivalent in the sense that each can 
be obtained from the others by using well-known geometrical transformations. 
I shall prove (2) directly and then use the following transformations: (i) isogonal 
conjugates, (ii) inversion, (iii) reciprocation. For simplicity I shall take P as 
the center for inversion and for reciprocation. 

Before beginning the proofs I note that in Mathematical Reviews, vol. 21, 
1960, p. 162 it is stated that A. Florian has proved (in my notation) the in- 
equality 
for | k| <1 with equality as in (1). 

That (6) holds for 0 <k <1 is certainly true (as I shall prove): for k=0, (6) is 
an identity: for —1<k<0, (6) is false as my inequality (5) indicates. In fact 


for —1<k<0O the signs of inequality in (6) must be reversed. So too for the 
other inequality of Florian: 


(7) act + gk > + gt + r*) ({|k| > 1). 
It is true for k>1: for k< —1 the sign of inequality must be reversed. 
2. Proof of (2) and (4). We begin with the elementary inequality 


* Erdds first proposed his inequality as a problem in this MONTHLY in 1935. In 1937 two proofs 
were published, one by Mordell and one by Barrow. Barrow indeed proves a stronger inequality 
which I propose, in another note, to extend in a remarkably simple way. 


226 


} th 
: 
(9 
4 Ww 
tu 
j 
Ww 
i 
fo 
tr 
2 
(1 
Ww 
(1 
fc 
Ww 
i (1 
e 
(1 
| 
| 


is 


ct 
ne 


1961] THE ERDOS AND OTHER INEQUALITIES FOR A TRIANGLE 227 


(8) ax = bg + cr, 


equality holding if and only if P is on the altitude from A. If iy is this altitude, 
then 


(9) a(x + p) = ah, = 2A = ap + bg + cr, 


whence (8) follows at once. 
From (8), px 2 (b/a)pq+(c/a)pr with equality if and only if P is on the alti- 
tude from A or if P is on BC. Hence 


b 
(10) Dd + qr 
b 


with equality if and only if P is a vertex or if (the triangle being acute-angled) 
P is the orthocenter. 
But b/c+c/b2=2 by the theorem of the means so that (10) yields 


(11) px + qyt+rz = rp + pq) 


for any point P ina triangle ABC. Equality holds when P isa vertex or when the 
triangle is equilateral and P is its center. This proves (2). 

To prove (4) apply the inequality of the means directly to (8). Then ax 
2 2(begr)! and two similar inequalities. Multiplication yields 


(12) xyz = 8pqr, 
with equality as in (2). This proves (4). 
3. I now prove the inequality 
(13) (px)* + (gy)* + (r2)* = 2*((gr)* + (rp)* + (9)*) 


for 0<k<1, equality occurring as for (11). To prove (13), I apply to (8) the 
well-known elementary inequality 


k ke yk 
(14) (u>0,0>0,0<k <1), 
equality occurring if and only if w=v. Thus (8) yields 
(15) (px)* = (6/a)*(pq)* + (c/a)*(pr)*}, 
whence 


(16) (px)t = + (<)} (an), 


with equality as for (10). From (16) by the argument which led from (10) to 
(11) we obtain (13). 


4. Isogonal conjugates. If P and P’ are such that AP, AP’ are equally in- 
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clined to the bisectors of A; BP, BP’ equi-inclined to the bisectors of B; CP, 
CP’ to those of the angle C, then P and P’ are isogonal conjugates. If accented 
letters refer to P’, then 


(17) pp’ = qq = = 2Agr, = 2Aq'r’. 
(18) x’ = 2Apx, x = 2Ap’x’. 
The proof is simple. In trilinear coordinates the isogonal property yields 
q’ r’ 2A 2Apqr 


whence (17) follows. As for (18) it is enough to note that 
xsin A = (q? +r? + 2qr cos 
x’ sin A = (q/2 + + 2¢'r' cos = + g? + 2rq cos 


so that x’ )-agr = 2Apx, which is the first equation in (18). 

It will be observed that if P is an internal point of the triangle so also is P’ 
and vice-versa. Hence any homogeneous inequality (or equality) connecting 
x,y, 2, P, g, r for any internal point P leads to another homogeneous inequality (or 
equality) merely by the substitution 


Thus (11) yields }Cgrpx=2>orppq or Dox=>2>¢p, the Erdés inequality: 
and conversely the Erdés inequality yields (11). But (12) is clearly self-dual for 


this transformation. 

If we apply S to (13) it yields the inequality 
(20) = pk (0<k <1) 
given by Florian. (My knowledge of Florian’s result derives from Mathematical 
Reviews cited above: his paper is not accessible to me.) 

5. Inversion. I consider next inversion and, for simplicity, inversion with 
respect to the internal point P itself. Here we obtain a new triad A’, B’, C’ cor- 
responding to A, B, C: P is internal to the triangle A’B’C’. Using accents to 
denote the distances of P relating to the triangle A’B’C’ it is clear that 

xx’ = K?, yy’ = R’, zz’ = K? 


(21) 


where K is the radius of inversion. 

(For p’- B’C’ =2AB’PC' = PB’-PC’-B’C'/(diameter of circle B’PC’): diam- 
eter = K?/p.) 

It follows therefore that inequalities (or equalities) which involve x, y, 2, p, 9,7 
homogeneously remain true under the substitution denoted by 
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(22) Vi (%, 25 9, 7) — (y2, ox, xy; px, Gy, 72). 
Apply V to the Erdés inequality: we obtain the new inequality 
(23) yz + 2x + xy = 2(px + gy + 12) 
which, combined with (11), yields another inequality 
(24) yz + 2x + xy = 4(gr + rp t+ pq). 


Thus (1), (24), (12) show that the three elementary symmetric functions of 
x, y, 2 are at least equal to the corresponding elementary symmetric functions 
of 2p, 2q, 2r. 

V applied to (11) gives rise to a new inequality 


(25) 2 


or 2-2 
Apply S to (25): we obtain (after obvious reduction) 


which is enough to show that (6), so far as k= —1 is concerned, must have the 


sign of inequality reversed. 


6. Reciprocation. I consider next reciprocation and again for simplicity 
reciprocation with respect to P. We obtain a triangle A’’B’’C”; P is still an 
internal point. The distances of P from the sides of A’’B’’C” are inversely 
proportional to its distances from the vertices of ABC: its distances from 
A”, B’, C” are inversely proportional to its distances from the sides of ABC. 

It follows that inequalities (or equalities) involving x, y, 2, p, g, r homogeneously 
remain valid under the substitution 


As an example apply R to the Erdés inequality: we obtain (26) at once. 
As another example apply R to (20): we obtain }>p-* = 2* }’x~ or 


(28) > (0<k <1) 


which shows that Florian’s inequality (6) needs reversal of sign of inequality 
when the & of (6) is negative. 


7. Corresponding to any one inequality we obtain a set of six inequalities 
(which may coincide) by applying these transformations. The set which arises 
from the Erdés inequality is the following: 


= Lex = 2 Dar, 
Liyz = 2D = 
= 2D01/px, = 2D01/yz. 
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On the other hand the inequality xyz28pqr gives rise to no new inequality, 
while, in contrast, the inequality 


(29) xyz = (g+r)(r + 


(not proved here) gives rise to a set of three inequalities. 

8. Other inequalities can be obtained by applying the transformations to 
such inequalities as ax2bq-+cr (if we make the necessary changes for a, B, c) 
or by inverting or reciprocating with respect to points other than P. 

Two invariants of the group of transformations may be noted: 


(30) (i) J = pgr/xyz, (ii) H = a/p + b/g + ¢/r. 


9. I state also a surprising theorem I have found about a triangle G and a 
point P in its plane (not on its sides). 


Let G; be the triangle formed by the feet of the perpendiculars from P on the 
sides of the triangle G. Form G2 from G,; and P in the same way. Likewise construct 
G; from G2 and P. Then the triangle G3; so constructed is necessarily similar to the 
original triangle G. 


This theorem, which arises incidentally from the group of transformations 
considered, extends also to plane polygons: the mth polygon constructed being 
similar to the original polygon. 


10. The inequality (2) extends at once to m dimensions: by the same proof 
as in Section 2 I find that 


n+1 
(31) 2 DL pibis 
t=1 lst<jsn+1 


equality occurs at a vertex or, if the “tetrahedron” is regular, at the center: 
there is no other case of equality. 
Corresponding to (4) is the inequality 


(32) 1X2 * S "Pipe: + 


Other inequalities, not very easy to write down, arise by inversion and recipro- 
cation. 


11. I am indebted to Dr. Diananda and Dr. Guha for pointing out to me that 
(3), (4), (5) and also reciprocation are to be found in Fejes-Téth [2]. To Pro- 
fessor Pedoe I express my thanks for helpful criticism. 


I conclude by stating without proof an inequality much stronger than (3): 


(33) = Dio t+ +7). 
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A DEVELOPMENT OF A SERIES STUDIED BY H. W. GOULD 


M. T. L. BIZLEY, Bacon and Woodrow, London, anp A. W. JOSEPH, 
Wesleyan and General Assurance Society, Birmingham, England 


1. Introduction. The purpose of this note is to draw attention to certain 
properties of the series 


and of allied series, and to develop some of their consequences. The analysis 
will lead to an explicit solution of all the m+n roots of x(1+6)"*"—6"=0. The 
series [98,dx, which will be denoted by ¢, or ¢,(x), plays an important part in the 
theory. Thus 


2 = = i= 2 
(3) ‘= By. 


2. A property of 8, and some consequences. The series (1) and (2) are of the 
type studied by H. W. Gould ([3], [4]), who has shown ([3], eqs. (7), (9)) that 
in our notation, and for all real values of t: 


4 = 
(5) x(1 + ¢)? = ¢, 

6 1+4)'= ( i, 
(6) (1 + ¢) j 
where |x| <| (p—1)?-1/p>|. 
Writing t=0 in (4) we have 
i+¢ 

7 Bo = 
and hence, 
(8) Bi = (1 + $)'Bo. 


Thus £8; is a geometric progression, for successive values of t, the common ratio 
1+¢ being closely allied to a particular term in the progression, viz., 8,, by (3). 
From (8), with t=p—1, we have 


Bp ¢’ 
Bp = 
1+¢ 
Integrating, we obtain 
231 
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1 /jp—1 
= = og (1 + 6) 


since both F and ¢ vanish when x=0; 2.e., 

(9) eF=1+¢. 

Similarly from (8) with t=p—2, we have 

i+¢ (1+4¢)? 


Bp-2 


Integrating, we obtain 


¥=¥,(2) = ( 


J \G — 1 1+¢ 

since both y and @ vanish when x=0; hence 
(10) (i+ =1, 
(11) 
and from (5) and (10), 
(12) «= ¥(1 — 
Also from (7) and (10), 

i+¢ 1 


(13) Bo 


[March 


These relations were deduced by Bizley [1] as a special case of a more general 
investigation, by combinatorial arguments based upon the geometrical proper- 


ties of lattice paths. 
3. Generating function of 8, (20). Define 
[8]. = 


(¢2 0), 


=8,-1 (-p+isit<0O), 


2 
+3 < — 29 + 2, 


1 2 


and so on. Thus [8], is that part of 8, which starts with the first term (‘*7”)x’, 


where t+rp2r. 


Consider s+<x/s?—! for positive x,s. This takes the value © when s=0, drops 
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to a minimum when s? = (p — 1)x and rises again to © when s = o, If 
x <(p—1)?-'/p? it will be found that the minimum value of (s+x/s?-') falls be- 
low unity, and thus there are then two and only two real positive roots of the 
equation s+x/s?-!=1 or s?—s?-!+x=0. Denote them by a and az(az<ay). 
(From (12), one of these roots is (1—w) and it will be seen later that, in fact, 
1 -y a). 

Now it is easy to verify that, provided s+x/s?-!<1, 


t=—o 
Alternatively E = —s?—!/(s?—s?-!+x) = pm A,/(1—7,s), where A, is a con- 
stant and j1, , Yp are the roots of x6? —@+1=0 and where, to fix ideas, we 


will take 1/a, 1/az (whence 71 <¥2). 
If ly-|s <1 for ag <<s <a, then A,/(1 — y,s) must be expanded as 
A,itystys?+ ---). If ly-|s>1 for then A,/(1—7,s) must be 


expanded as 
A ( ; + + ) 


We can place y: and 2 into the proper categories because yis=s/ai1<1 for 
<s <a, and y2s=s/a2>1 for a,<s<a;. We can also place the roots y,, 2, 
into the proper categories since from (14) and the fact that [8],=8:=80(1+¢)* 
for 120, there can be only one root y of x#?—8+1=0 such that |y|s<1 for 
Q2<s<ay, and that root y: is 1+¢. 

It should be noticed that the condition |x| <(p—1)?-1/p?, which allows E 
to be expanded, is also the condition that the series 8; and ¢ should be con- 
vergent. 


4. Roots of x(1+0)"*"—6"*=0. Let p=(m-+n)/n, where m and » are positive 
integers, and let w be an nth primitive root of unity. Writing 


1 
(15) Vy = = ) 
j 
we have from (5), w'x!/"(1+»,)?=v, and hence x(1+»p,)"*"=y?. Similarly 


x(1+p,)"+* where, with g denoting (m+n)/m, 


1 1 
(16) Mr = = ) 


(w’ being an mth primitive root of unity). 

Therefore x[1+(1/y,) ]"**=(1/u,)". Thus each of the quantities vo, 11, , 
Vn—1, 1/po, , 1/pm—a Satisfies the equation x(1+6)"** —6"=0. Since it is 
clear from (15) and (16) that these quantities are all distinct, it follows that they 
are the m+n roots of the equation. 
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As an example, in the case of the quintic x(1+6)5—6=0, the roots are: 


1.2 1.2.3 1.2.3.4 
which from (6) is equal to x~!/“@,,4(x1/*), where 
3 1 
= 1 — ball gil? — 
4 2 4 4 38 83 
and 
1/ur = = — ix 4(ix/4), 
1/us = = 


The trinomial equation 2+#+Az*+AB=0 has been solved by Frame [2] 
in a form which has similarities to our solution of the equation x(1+6)™*"—@ 
=0. However, in general our equation is not transformable into Frame’s form, 
although if 7=1 it becomes (with 1+0=2) 


1 1 
gett — 3+ — = 0. 
x x 


This is Frame’s form with AX=m, p=1, A= —1/x, B=—-1. 
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A METHOD FOR COMPUTING THE REAL ROOTS OF 
DETERMINANTAL EQUATIONS 


JAMES LUCIEN HOWLAND, University of Ottawa, Ottawa, Canada 
1. The determinantal equations to be considered are of the form 
(1) det (A — AB) = 0, 
where A, B are real, symmetric, Xn matrices. These equations arise in the 
study of undamped small vibrations of a mechanical system about a position of 
stable equilibrium ([6] Chs. VII, VIII). In this application, A and B are both 
positive definite. It is shown below that general polynomial equations with real 


coefficients may be cast in this form, with matrices A and B which are not neces- 
sarily definite. 


2. Consider first the case in which the matrix B is definite and the roots of 
(1) are, therefore, necessarily rea!. For real values of \ the matrix 


(2) = A —AB 


is symmetric. The characteristic value-vector problem for (2) defines character- 
istic values uw; and normalized characteristic vectors y; for which 


(3) Ky; = Kivi 
and it follows at once that 
(4) det (A — AB) = mpi, 


so that \ is a root of (1) when, and only when, one of the functions u,(A) defined 
by the problem (3) is zero. Moreover, for any real value of A, the uw; and the 
associated vectors y; may be computed by the Jacobi method of iterated rota- 
tions [3][4]. The roots of (1) are obtained by solving the m equations 


(5) = 0. 


The Newton-Raphson iteration ({2] Sec. 3.312) may be applied to solve 
these equations. This application is based upon the formula 


(6) du;/dd = — (y:Byi) 

due to Jacobi [4] (see also [1], p. 283) and leads to the iteration 
(7) = P(Ax), 

where 


Experiments with a number of cases for which $10 indicate that, with \,=0, 
convergence of the iteration (7) to ten places is ordinarily obtained in three 
steps. The amount of computation involved is formidable, however, as the com- 
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plete solution requires approximately 3” applications of the diagonalization 
procedure. 

If U() is the orthogonal matrix which diagonalizes K(A), the numerator 
and denominator of (8) are corresponding diagonal elements of the matrices 
U-'A U and U~'BU respectively. Thus, during the diagonalization procedure, it 
is convenient to transform A and B separately and obtain the elements of (8) as 
by-products of this procedure. 


Fic. 1 


Formula (6) shows that the functions u,(A) are monotonic, and hence, admit 
exactly one root apiece. Further information concerning the functions p;(A) 
may be obtained from the formulae for their second derivatives, which may be 
written (see [1], loc. cit.) 
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2 2 
d (y(BA — AB)yx) 
kei Mi — Mk Mi — Bk 


As one might expect, the y;(A) are linear functions of \, and the y; are independ- 
ent of A, whenever A and B commute. 


Fic. 2 


Figures 1 and 2 are sketches of the functions yp; obtained by writing the 
Chebyshev polynomials of the first kind, of degrees three and four, respectively, 
in the form 7,(x)a det(A —xB), where B is positive definite (see [5], p. 26). 
In these cases the elements of AB—BA are somewhat larger than those of either 
A or B, and the plots indicate the corresponding nonlinear character of these 
functions. 
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3. The procedure by which an arbitrary polynomial with real coefficients ' 
may be written in the form (1) is illustrated by the case of the polynomial 


(9) = — — — — ag = (a4 0). 


The companion matrix 


; 

100 0 
M = 

0 1 0 0 

0 01 0 


which has the property that det(JJ—XJ) =P,(A), may be symmetrized by pre- 
multiplication with the nonsingular symmetric matrix 


a, Ge a3 
a3 0 
a; a O O 
a4 0 0 0 


(10) B= 


For, in this case 


2 


2 
+ a3 a2 + 2203 a204 
(11) A=BM= ; 
+ a4 4203 a3 
2 
A204 a4 


is clearly symmetric, so that, with these definitions of A and B , the equation (9) 
is written in the form (1). 


4. Formulas (10) and (11) make possible the construction of numerical 
examples in which neither A nor B is definite. Indeed, any polynomial with a 
pair of complex conjugate roots must give rise to precisely this situation. The 


case of the quartic A\4— 1 =0 has been studied both analytically and numerically. ; 
In this case 


0 1 0 -1 
—1 0 1 0 
0 -1 0 1 
1 0 
and det(K —pJ) =(u—1+A)(u—1—X)(u2—d?2—1) so that the loci of the char- 


acteristic values yu, consist in two straight lines .=1—A, w=1+A, together with 
the hyperbola n?—d?—1=0. 
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Numerical results obtained in this case give values of the yu, corresponding 
to the two lines and the two branches of the hyperbola. Convergence to the 
roots +1 was obtained in two iterations, as was expected. In the case of the 
hyperbola, convergence to the minimum (maximum) point was obtained in three 
or four iterations, where the denominator of (8) vanished, bringing the iteration 
to a halt. Thus the procedure would appear to be effective in evaluating the real 
roots of a polynomial, regardless of the existence of complex roots. 


5. More efficient methods than that proposed are available for the solution 
of determinantal equations in the case in which B, or A, is definite. Thus the 
proposed method, while believed to be new, is of theoretical interest only, at 
least in this case. The method may find some practical application, however, as 
a stable, accurate process for evaluating the real roots of polynomial equations. 
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MATHEMATICAL NOTES 
EpITED By Roy Dusiscu, Fresno State College 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, 
Fresno State College, Fresno 26, California. 


ON THE IDENTITIES OF DIRECT PRODUCTS OF CERTAIN ALGEBRAS 


ApiL YAQqus,* Purdue University 


1. Introduction. In a recent paper [2], the author proved that every strictly 
functionally complete algebra Ul of more than one element has the property that 
all the strict identities of 11 are consequences of a certain finite subset of these 
identities. In this present note, we generalize this result to a direct product 
WX +--+ XU, of the strictly functionally complete algebras {Uh,--+, Un} 
where { Uh, Un} form an independent set of algebras. Indeed, we shall 
prove the following 


* Now at the University of California, Santa Barbara. 
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THEOREM. Let lh, ---, Un be an independent set of strictly functionally com- 
plete algebras, and let the order of M;22 (i=1,--- ,m). LetW=UxX --- 
be the direct product of Us, - - - , Un. Then there exists a finite set I of strict identities 


of \l with the property that every strict identity of is a consequence of the identities 
in I. 


2. Preliminaries. In preparation for the proof of the above theorem, we shall 
first recall the basic concepts involved (see [1], [2]). 

Let U=(U, p,---+) be a universal algebra with primitive operations, 
pb, Let U={ | 

A (k-ary) U-function f(x1, - - + , x.) isa composition, via the primitive opera- 
tions, of indeterminate symbols x, - - - , x, over the set U together with a (pos- 
sibly empty) set of constantst (=fixed€ U). 

An U-function is called a strict U-function if it involves no constants. If U- 
functions f(x, ---) and g(x, - - - ) represent the same mapping we speak of an 
U-identity f(x, )=g(x,---). If both f and g are strict U-functions we speak 
of a strict U-identity. Ul is finite, of order n, if U is a class of m elements. ll is 
said to be (functionally) complete—respectively (functionally) strictly complete— 
if U is finite and if each mapping of the set UX --- XU into U may be ex- 
pressed as some lU-function—respectively as some strict U-function. 

We now proceed to define the concept of independence (see [1]|). Let Sp 
=(m, M2, +++) bea given finitary species, and let 01, 02, - - - denote the primi- 
tive operation symbols of this species, where 0; is m;-ary, 0;=0;(%1, %2, + * , Xn,). 
An expression $(x, +++) of species Sp is one or more indeterminate symbols 
x, +++ composed via the operation symbols 0;. 

In the various universal algebras Uh, ll, - - - of species Sp we shall usually 
use the same symbols 0;,- +--+ to denote the respective primitive operations, 
e.g., = (Ui, 01, Us = (Ur, 01, 02,-++), etc. Thus, in each 
U=(U, o1, 02, ), every expression ¢(x, - - - ) becomesa particular lUl-function 
if we let x, -- - range over U. We denote this U-function by ¢(x, - - - )(mod UU), 
or (x, - )(U). Similarly, ¢.=¢2(mod 1), also written ¢1=¢2(mod U1), denotes 
that the above is an identity of the algebra U, when the expressions ¢1, ¢2 are 
“interpreted” mod ll. 

Let {Ui} ={Uh,---, Un} bea finite set of algebras of the same species Sp. 
We shall say that {1;} satisfies the Chinese residue condition or {U;} is an inde- 
pendent set of algebras if, corresponding to each set of expressions qi, - - - , dn, 
there exists an expression such that E=@,; (mod U,), for 7=1, ---, m. 

For examples and criteria of independence see [1]. 


3. The main theorem. For the proof of the main theorem (see introduction), 
we need the following result which was proved in [1] and which we shall state 
as a lemma. 


Lemma 1. Suppose l= {Us} = { Uh, Un} is a set of algebras U;, each of 


¢ A constant may also be defined as a “O-ary” function. 
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which is strictly functionally complete and of order >1, and where the algebras U; 
are of the same species Sp. Suppose that { Uh, cee, Un} form an independent set of 
algebras. Suppose that Ut is an algebra of species Sp. A sufficient (and necessary) 
condition for I to be subdirectly representable in VW, -- +, Un, is that 0 satisfies 
all strict identities which are common to the algebras U1, +--+, Un, or, what ts the 
same, that satisfies all strict identities of the algebra - XUn (direct 
product). 


This is essentially a reformulation of Theorem 6.1 (A) of [1]. 

Although in the above lemma we assumed that each strict identity of 
W.XWeX --- XU, is also an identity of Ul, in the proof of this lemma only a 
finite number of strict 1X - - - XU,-identities were assumed to be Ul-identities 
(see [1]). Let this finite set of strict 1X --- XUL,-identities be denoted by J. 
It is now easily seen that the above lemma can be strengthened as follows: 


Lema 1’. Suppose Ua, - Un; U, are as in Lemma 1. A sufficient (and 
necessary) condition for \ to be subdirectly representable in Un, - + - , Un, is that 0 
satisfies all strict identities of UX - ++ XU, in the finite set I. 

We are now in a position to prove the following 


THEOREM 1. Let lh, ---, Ul, be a@ finite independent set of algebras, each of 
which is strictly functionally complete and of order >1 and let all the algebras 
Un, -- +, Un be of the same species Sp. Let WU=U.X - ++ XU, be the direct product 
of li, -- +, Un. Then the strict identities of U have the above finite set I of strict 
U-identities as a finite basis, 1.e., every strict identity of U is a consequence of the 
identities in I. 


Proof. Let B be any algebra of species Sp which satisfies set 7, and let L be 
any strict identity of U(=lhX --- XU,). Theorem 1 will be proved by showing 
that L is also a strict identity of B. Now, by Lemma 1’, B is subdirectly repre- 
sentable in Wn, 


(1) B&subdirect product of subdirect powers - - - , UW” of Ua, Un 


But, since L is an identity of Ul; (¢=1, - - - , m), therefore, L is also an iden- 
tity of the subdirect power of U; (see [1], Th. 1.1), (@=1, - - - , Hence 
L is an identity of the direct product of Wry, er Wir”), Therefore, a fortiori 
L is an identity of the subdirect product of um, .-., nu"), Hence, by (1) 
above, L is an identity of B. This proves the theorem. 

In conclusion, I wish to express my indebtedness and gratitude to Professor 
A. L. Foster for his generous counsel. 
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AN APPLICATION OF THE GENERATING FUNCTION 
TO DIFFERENTIAL EQUATIONS 


T. A. NEwTon, Washington State University 


The calculus discussed here is based upon a power series transform for se- 
quences which was introduced by Laplace in 1812 [4], a year before he intro- 
duced his now well-known integral transform. This series transform has been 
extensively studied as a generating function of a given sequence (see Erdélyi 
et al. [1], pp. 228-282). A discussion of its applications in the theory of finite 
differences is found in Jordan ([3], pp. 20-44). Goldberg ([2], pp. 189-207) 
discusses the application of this transform to the solution of linear difference 
equations with constant coefficients. First, we will briefly outline some of the 
basic theory of this transform and its inverse. We will then show how the inverse 
transform can be applied to formalize the finding of the power series expansion 
of the solution of a linear differential equation in a manner that seems to be new. 

Let § denote the set of complex valued functions, defined and holomorphic 
on some open connected subset (depending upon the individual function) of the 
complex plane containing the origin. Let ® denote the set of equivalence classes 
of § so defined that two elements of § are equivalent if their restrictions to some 
neighborhood of zero are identical. For convenience sake, we will not distinguish 
between an element of § and the equivalence class to which it belongs. Now let 
$ denote the set of all sequences a= {an} such that lim</|a,| is finite. We then 
consider the mapping G: 8 for which u=G(q) if 


u(t) = > a,t” 


for |¢| <(lim The function u=G(a) is called the generating function 
of the sequence a. It follows from the theory of the Taylor series that this map- 
ping G: S—®@ is one-to-one; and for the inverse mapping, G~!, a=G~1(u) if and 
only if 
(1) a, = u™(0)/n! 
for n=0, 1,---. It is immediate that for a@€S, a=G-'(G(a)); while for 
u=G(G"(u)). 

It follows immediately from their definition that the mappings G and G~! 
are linear. That is, for a and 6 constants: if a@€$, bES, then (aa+f8b) ES and 


(2) G(aa + Bb) = aG(a) + BG(d); 
if wER, vER, then ER and 
(3) G"(au + Br) = aG-!(u) + 


Define the mapping E”:S—-S,m=0,1, - + - , by 
where E!=E. It can be established by induction that if U,=G(Ea), then 
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(4) Un(t) = t-™[u(t) — ao — tay — — 


for t#0, and m=1,2,---. 

Upon checking the above reference to Goldberg ({2], pp. 189-207), one finds 
that (2), (3), and (4) are the basis for the operational calculus which makes the 
generating function applicable for the solution of difference equations. As with 
the Laplace transform, a table of generating functions is a valuable tool for such 
applications. Any table of power series expansions can be used asa starting point 
for such a table, and further entries with their derivations can be found in the 
references cited above. 

We shall now show how the inverse transform, G~!: RS, is applicable to the 
solution of differential equations. 

It follows from the Cauchy product theorem for power series that if wEG@, 
then R and if a=G~(u), b=G—(v), then 


(S) (G(uv))n = Do ajbn-j 
j=0 
for n=0, 1, - - - . We might well call the sequence defined by (5) the convolution 


of the sequences a and 3), and if we were to denote it by a*b, we would then have 
G(a)G(b) =G(a*b). 
It follows from (1) that if wER, then uw ER, and 


(0) (0) 
(G"(u™)), = ——— = (n + 1) ——— = (n+ 1)(EG""(u))n 
n! (n + 1)! 
for n=0, 1, - - -. We can now establish by induction that u™ CR and 
(6) (G(u™))n = (m + 1)(m + 2) + (n + m)(E"G""(u))n 
for m=1, 2,---,n=0,1,---. Finally, we combine (5) and (6) to conclude 


that if vER, then ER, and if a=G-'(u), b=G—(v), then 


(7) (G(uw™)), = a(n + 1)(n +2) + 


j=0 


for n=0,1,--+ and m=1,2,---. 
Consider now the differential equation (1+#*)v’’+2tv’—2v=0. If we define 
uo(t) = (1+4), u(t) =2t, = —2, and apply (3), we get 


(8) + Go + = 0. 


Substituting into (7) with m=2, ao=1, a1=0, a2=1, and a;=0 for j>2, it fol- 
lows that if G-1(v) then 


= 2be, (G~*(uov’))1 = 2-3bs, 


= (2 + 1)(m + + (nm — 1)nd, for n = 2. 


n 
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Likewise, we find 
= 0, 
(G"*(u20))n 
Substituting into (8) and simplifying we get the difference system 
be = bo, 63 = 0, (2 + 1)dnz2 + (nm — 1)d, = 0, for n = 2. 


It follows that by and b; are arbitrary, bo41=0, and bo, = [(—1)**1/(2k—1) ]bo for 
k=1,2,---. That is, 


2nbn forn=1 
— 2b, forn20. 


v(t) = bo + bit + = bit + bo(1 + 
(2k — 1) 


The above steps are precisely those met in the usual text-book solution of 
the differential equation (8) when one assumes a solution of the form 


v(t) = 


n=0 
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AN ALGEBRAIC PROOF OF KIRCHHOFF’S NETWORK THEOREM* 


A. NERODE AND H. SHANK, The University of Chicago 


1. Introduction. Weyl [10] gave probably the first complete proof of the 
existence and uniqueness of currents in a resistive network subject to Ohm’s 
law and Kirchhoff’s voltage and current laws (Eckmann [2, 3], Roth [7, 8]). 
Much earlier Kirchhoff [5] gave an explicit expression for these currents in 
terms of maximal trees of the correlated graph. There are a number of papers 
on this theorem scattered through the literature, notably those of Ahrens [1] 
and Franklin [4]; and there has been considerable interest recently in its possible 
use in connection with computation of solutions to network problems (Mac- 
Williams [6]). We give a simple linear algebraic proof of this ancient theorem, 
and incidentally obtain for graphs an expression for the projection of a real 
1-chain on the space of 1-cycles in terms of maximal trees. 


2. Preliminaries. A (finite oriented) graph G consists of a finite set V (of 
vertices) and a subset G of VXV (of branches) such that if (m1, 1) EG then 


* This research was supported in part by the U.S. Air Force under Contract No. AF33(616)- 
2797, monitored by the Aeronautical Research Laboratory, Wright Air Development Center. 
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(ve, 11) EG. A subgraph G, of G consists of a subset G; of G together with the set 
7, of all vertices occurring on branches of G:. The space C; is the real inner 
product space having orthonormal basis G; the space C> is the real inner product 
space having orthonormal basis V. We denote inner product by ( , ). The space 
Z, of 1-cycles is the null space of the linear transformation 0: Cj Cy) having 
O(v;, vj) =v;—v;. Vertices v; and v; are connected if there is a cEC, with dc 
=v;—v;. G is connected if every pair of its vertices is connected. (Note that if 
0c =v;—v; there is a with and (cq, b) =0 or b) = +1 for each 
branch b.) Bi, the space of 1-coboundaries, is the orthogonal complement of Z,. 
A forest is a graph whose space of 1-cycles is 0-dimensional; a tree is a connected 
forest. (Rephrasing the last parenthetical observation, in a tree there is a unique 
c with 0c=v;—v,, and its nonzero coefficients are all +1.) Throughout this 
note R: C:—C, is a linear transformation such that for each branch 6, Rb=1nb 
for some positive real r,. If F is a maximal subforest of G, set Wr=1 if F=G, 
Wr= % Otherwise. If bE F, FU contains a unique 1-cycle in which 
b occurs with coefficient +1; let F: Ci —C, be the linear transformation such 
that Fb is this unique 1-cycle if bGF, Fb=0 otherwise. 


3. Results 


THEOREM. Let G be a connected graph. Define a linear transformation S: Cx Cy 
by S= Dor WrT, where the summation is over all maximal trees of G. Then RS is 
self-adjoint. 


LEMMA 1. Suppose T is a maximal tree. Then if bi, +--+, by constitute all 
complementary branches, {Tbi, - --, Thx} is a basis for 


Proof. It is clear that the Tb; are linearly independent. If z is any 1-cycle, 
we show that z= (z, Tb; For b;ET, (s— Di (z, bi) b;)=(z, 
(z, b;)(Tbi, b;) = (z, b;) > >» (z, = (z, b;) (z, b;) = 0. Hence 
z— (z, Tb; is a 1-cycle of T, therefore 0. 


_ Corotary. For any 1-cycle z, Tz=2; for any coboundary b, T*b=0 (where 
T* denotes the adjoint of T). 


Lema 2. All nonzero coefficients of Tb are +1. 
Proof. If b=(v1, v2), 0(Tb—b) =9Tb—0b = 


Lema 3. Suppose T is a maximal tree, that b;, b; are branches with (Tb,, b;) £0. 
Then U=(T— {b;})U{b,} is a maximal tree. 


Proof. The only nonzero 1-cycle of UU {b;} contains both b; and b;. Since 
U does not contain 6;, it does not contain any nonzero 1-cycle. Maximality 
follows from Lemma 1. 


Lemma 4. Suppose T, U, bi, b; are as in Lemma 3. Then 


bj) (Ub;, bi), Wr = 
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LemMA 5. Let X,; be the set of all maximal trees T containing 6b; such that 
(Tb;, b;) #0. Then for ij, 


TEX;; 
Proof of theorem. For 1¥j, 
(RSbi, bj) = = Wrr,(Tb:,b) = 
T 


VEx;; 


= >> Wu r:(Ub;, b;) = (Sd;, Rb;) = (S*Rb;, b;). 


Thus RS=S*R=(RS)* and RS is self-adjoint. 


Coro.iary. Let N be the number of maximal trees of G. Then (1/N) Dor T is 
the orthogonal projection of Ci on Z,. 


Proof. By the corollary to Lemma 1, (1/N) }or T is the identity on Z,; by 
the theorem, it is self-adjoint. Thus for a 1-coboundary }, 


1 1 
Tb, b;) = |b, — Tb; ) = 0. 
Coro.uary. For cE Ci, there is exactly one z€Z, with Re—cCB,. Moreover, 
z=(1/A)R—S*c, where A= Dor Wr. 


Proof. For any such z, S*(Rz—c) is in B, and hence in the null space of each 
term of S*= }°r WrT*. Since each T is the identity on Z; we have 


S*c = S*Rz = RSz = R >) WrTz = RD, Wrz = Rdz = ARz, 
T 


from which existence, uniqueness, and the asserted formula follow. (For a dis- 
cussion of N and A see Trent [9].) 

The first and second sentences of this corollary are respectively the previ- 
ously mentioned theorems of Weyl] and Kirchhoff. In network terminology, G is 
a network with resistance 7, on branch b and voltage source (c, b) on branch b; 
(z, 6) is the current resulting in branch b (see also Eckmann [2] or Roth [7]). 
By taking inner products with a branch 3}, one obtains 

A Ts 
where the summation extends over all maximal trees T such that b€G—T. This 
is the original form of Kirchhoff’s result. The conditions z€Z; and Rz—c€ Bi 
express Ohm’s law and Kirchhoff’s voltage and current laws. 

We omit consideration of other coefficient fields; for example, complex num- 

bers in the case of lumped parameter networks ([2], [7]). 
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THE RECURRENCE THEOREM 


FrepD B. WriGcat,* Tulane University of Louisiana 


The purpose of this note is to give a completely self-contained account of the 
recurrence theorem of ergodic theory. This theorem was first proved by Poin- 
caré, and, in modern form, asserts that if T is a measure-preserving transforma- 
tion on a finite measure space and if E is any measurable set, then almost every 
point of E returns to E infinitely often under application of T. More generally, 
if all of the transformations T, T*, T*, - - - , are incompressible, the same con- 
clusion holds for any measure space. In 1947, Halmos [1] showed that if T is 
incompressible, one-one, and if J! is measurable, then all powers of T are in- 
compressible. In 1959, Taam [2] succeeded in removing the restrictions on T, 
by carefully analyzing the already quite involved combinatorial proof of 
Halmos. Independently, in 1959 the author of this note, in the course of an 
investigation of the properties of endomorphisms of Boolean algebras, dis- 
covered a very simple proof of the recurrence theorem which circumvents the 
necessity of proving that powers are incompressible. This proof appears midway 
in a paper [3] which introduces considerable machinery whose function is more 
general than a proof of the recurrence theorem, and consequently it appears 
more difficult than it is, in fact. We show here that this theorem is completely 
on the surface. 

Throughout, let X be a set, let S be a o-algebra of subsets of X, and let 9 
be a o-ideal of S. The triple (X, 8, 9) will be called a measurability space. A 
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» 
t 
\ 
4 
| 
4 
7, 
} 
is- 
) 
is 
b; 
his 
By 
m- 


248 MATHEMATICAL NOTES [March 


mapping T of X into itself will be called a measurable transformation if ECS 
implies 7-'ECGS. If T is a measurable transformation and if ECS, the set 
E-—Uj2, T-’E is the set of all those points in E which never return to E, and the 
set E—fpeo Ul-ms, TE is the set of those points of E which do not return 
infinitely often to E. The measurable transformation T is called recurrent if 
9g for all and is called infinitely recurrent if 
for all EGS. 

A measurable transformation T is called incompressible if EC T—'E implies 
T—\E—EG4¥. We remark that T is incompressible if and only if 7-'E CE implies 
E-T“EGg. For, let EGS and let F=>X—E, Then ECT E if and only if 

A set EGS is called a wandering set if the sequence E, T-°E, - - -, is 
disjoint. A measurable transformation is called conservative if every wandering 
set is in J. 


THE RECURRENCE THEOREM. Let T be a measurable transformation of a 
measurability space (X, 8, 9). Then the following are equivalent: (1) T is incompres- 
sible; (2) T is conservative; (3) T is recurrent; (4) T is infinitely recurrent. 


Proof. For any EGS, let E*=U;2, T-‘E. We first prove that (1) implies (3)° 
Let EGS, and let A=EVUE*. Then T7-'A = E* CA, and since T is incompres- 
sible, A—T-'AGJ. But = E-E*. 

Next, (3) implies (2). Suppose E is a wandering set; then E and E* are dis- 
joint, so that E—E*=E., If T is recurrent, then E=>E—E*C4, so that T is 
conservative. 

Now we show that (2) implies (1). If E is any set in 8, then E—E* isa 
wandering set. If T is conservative, E—E*C¥. But then if 7—"E CE, we have 
E*=T-E, and hence E—T—-'EG4¥. Thus T is incompressible. 

Finally, we prove that (4) and (3) are equivalent. First observe that if 
B=fN-., T-"E*, then BCE* and E—E*CE-B. Thus if T is infinitely recur- 
rent, it is recurrent. Conversely, assume (3). By what has been shown, we know 
that (1) holds; we use both (1) and (3). It is clear that E—B=(E-—E?*) 
U[EQUS_, (T-"E*— T-+DE*)]. Since T is recurrent, E—E*€g. Since 
T-(T-™E*) = T-“*D E* CT-“E* for each m 20, and since T is incompressible, 
T-™E* —T-™*Y E* Since is ag-ideal, then This completes the 
proof. 

We must remark that in the proof of the equivalence of (1), (2), and (3), 
no use was made of any property whatsoever of the family 9. 
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WEDDERBURN’S THEOREM AND A THEOREM OF JACOBSON 


I. N. HERsTeErN, Cornell University 


In teaching an undergraduate class in modern algebra (whose students, al- 
though very bright, were mostly sophomores and so had little algebraic knowl- 
edge or technique) the author was faced with the problem of presenting to the 
class two theorems which long had been among his favorites, namely, Wedder- 
burn’s theorem on finite division rings and (in the division ring case) Jacobson’s 
theorem that a ring in which x”) =x for all x is commutative. In order to do so 
he devised the proofs presented here; these proofs may be of interest to others 
confronted with similar problems. 

The only facts needed to follow the proofs and which are not absolutely 
trivial are: 

1. The multiplicative group of a finite field is cyclic. 

2. If F is a finite field, a#0CF then there exist A, wGF so that 14+? 
—ap?=0. 

Of course, many proofs of Wedderburn’s theorem exist. In fact, we presented 
Wedderburn’s original proof [2] and the slight twist, in its “punch-line,” intro- 
duced by Witt [3]. Other proofs, to name but a few, are those of Artin [1] and 
Zassenhaus [4]. The proof here is closest in spirit to that of Artin, but seems 
to be both shorter and more elementary. Moreover, no use is made either of 
counting or of nontrivial number theory. It is of interest that the proof finally 
hinges on the fact that the quaternions over a finite field do not form a division 
ring. This is equivalent to making use of fact (2) in the introduction. 

We begin with 


Lemna 1. Let D be a division ring of characteristic p>0O with center Z, and P 
the prime field with p elements contained in Z. Suppose aj D, aGZ is such that 
a*"=a for some n>0. Then there exists an x©D such that 

(1) xax-!¥a, 

(2) xax~'€ P(a), the field obtained by adjoining a to P. 


Proof. Define the mapping 6: D—D by 6(x) =xa—ax for all xCD. P(a) isa 
finite field, and has, say, p™ elements. These all satisfy the equation u?” =u. 
By a trivial verification we immediately have that 6°(x)=xa?—a?x, 6°”"(x) 
= xa?" —a?"x = xa —ax = 6(x) for all Thus 6°"=6. 

Now if XG P(a), 6(Ax) = (Ax)a—a(Ax) =A(xa —ax) =db(x) since A commutes 
with a. Thus if J denotes the identity map on D, dAJ = (AJ) 6 for all AG P(a). Now 
the polynomial 1” —u considered over P(a) has all its p™ roots as the elements 
of P(a). Thus u?” —u= (w—X). Thus since 6 commutes with all XJ, 

0=s"-—s= [I 


AE P(a) 


If for every \#¥0€P(a), 5—XI annihilates no nonzero element in D, then since 
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6(6—Ail) - - - (6—A, J) =0 we would get that 6=0, that is that xa—ax=0 for 
all x€D, forcing a€Z contrary to hypothesis. Thus there is a \#0CP(a) and 
an x*0€D so that (6—AJ)x=0; that is xa—ax=dx and so xax-'=a+A¥a 
€P(a), proving the lemma. 


CoROLLARY. In Lemma 1 xax-!=a'a for some integer 1. 
g 


Proof. Let a be of order s, then in the field P(a) all the roots of the poly- 
nomial u*—1 are 1, a, a?, - - - , a*-!. Since xax~! is in P(a) and is a root of this 
polynomial, xax~! =a? follows. 

We first prove the 


THEOREM (Wedderburn). A finite division ring is a field. 


Proof. Let D be a finite division ring. We assume the theorem to be true for 
division rings with fewer elements than D. 

We first remark that if a, b©D are such that b‘a=abt but ab¥ba, then 
b'GZ. For consider N(b‘) = {xED| xb'=b'x}. N(6') is a subdivision ring of D, 
so if it were not D it would be commutative. Since a, b€ N(b') and these do not 
commute, it must then be that V(b‘) =D. 

Pick a@€D, a€&Z such that a minimal positive power of a falls in Z. Clearly 
this minimal power is a prime, r. By the corollary to Lemma 1, there is an xCD 
such that xax-!=a‘¥a. Since r is a prime, using the little Fermat theorem, 
= gi where a™=ACZ. Since x EZ, EZ by 
the minimal nature of r; thus by the remark in the paragraph above, x*—'a 
so that \¥1. Let b=x"-!. Thus bab-!=Xa; consequently a’=ba"b™ 
forcing We claim that if y€D is such that y"=1 then 
y =A‘, for in the field Z(y) there are at most r roots of the polynomial #’—1 and 
these are already given by the powers of A. Now b’=)'b" = (a~'ba)" = a~b'a; thus 
b'a=ab", ba~ab which implies that The multiplicative group of Z is 
cyclic and is generated by an element y. Thus a’=y", b’=y™. If n=kr then 
(a/yk)"=1, which would make a/yk=X‘ and would lead to a€Z. Thus rin; 
similarly r{m. Let a,=a”, =b*. Thus aj =a" =y™" =b" and 


(1) a,b; = Z) 


(u¥1 since m so ai, EZ) and \*=1. Computing (b;'a1)" using (1) we 
arrive at 

If r is odd then since u"=1, we have that (b;"a:)"=1. But then by'ai:=X*; and 
this implies that a:b:=6,a:, a contradiction. Hence if r is odd the theorem is 
proved. 

If r=2, then since u?=1, u¥*1 we have y= —1. The characteristic must also 
then be different from 2. Also a=a?=b7EZ, = bia. In Z there are 
elements &, 7 so that 1+£—an?=0. But then =a(1+£?—an’) 
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=0. Being in a division ring this yields a, +£b,+7a1b:=0. Thus 
O 2a; = ay(ay + + + (ai + + = 0. 


This contradiction finishes the proof. 
We now proceed to prove the 


THEOREM (Jacobson). Let D be a division ring such that for every xD there 
exists an integer n(x) >1 so that x"™ =x. Then D is commutative. 


Proof. For a¥0C€D, a*=a, (2a)"= 2a. Putting g=(n"—1)(m—1)+1 we have 
qg>1, (2a)*=2a, so that (24—2)a=0. Thus D has characteristic p>0. 
If P is the prime field with p elements contained in Z, then P(a) has p* elements, 
so that a?" =a. So if a€Z the conditions of Lemma 1 are satisfied and so there 
exists a b€D such that (1) bab-!=a" a. Suppose =b and consider 


pA pk 


W is finite, is closed under addition, and by virtue of (1) is closed under multi- 
plication. Thus W is a finite ring and being a subring of the division ring D the 
two cancellation laws hold so it is a finite division ring. But then it is commuta- 
tive. Since a, bE W this forces ab=ba, contrary to a“b=ba. This proves the 
theorem. 
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A NOTE ON THE GENERALIZED WILSON’S THEOREM 
L. Caruitz, Duke University 


It is familiar that if m21 and W,, denotes the product of the integers Sm 
and prime to m then ([2], Ths. 47, 59) 


(1) Wm = +1 (mod m), 


where the lower sign occurs provided m=1, 2, 4, p’, 2p" (r21) and pis a prime 
>2. (For other references see [1], Ch. 3.) 

In this note we prove the following related result. 

Let p be a fixed prime >3 and let P» denote the product of the integers Sm and 
prime to p. Then if p’| m, r=1, we have 


(2) Pm = ((p — 1)!)"/? (mod p***) (p > 3). 


t 
| 
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Proof. Put m=np. Then 
n p-l 
(3) Pop = IL II (hp — &). 

h=1 k=l 
If we put 
(x = — + Ap, } 
then it is known that ([3] p. 326) 
Ax, = 0 (mod Aor41 = 0 (mod 3(p —1)). 
It follows that 

hp —1 
(4) = 1+ cipth + cop*h® + cap + + + cpap? hr, 

Gi where the c; are rational numbers that are integral (mod p). 

[- | In particular (4) implies 
hp | 
) = 1 (mod 94), 
p-1 
ag so that P,»=((p—1)!)"(mod p%). This is the case r=1 of (2). 
A For the general case we must show that | 
= 
(5) II = 1 (mod 
h=1 


where f(k) denotes the right member of (4). 
We prove (5) by induction on r. Clearly 


6) = TL Th ». 
h=l k=0 h=1 
Since 
+ h) = f(h) + (c1 + 2coh)kp"** (mod p’**), 
a it follows that 


By the inductive hypothesis ' 


(7) (f(h))? = (1 + = 1 (mod p™*), 
1 
where M is integral (mod p). Hence by (6) and (7) 


; 
i] 
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pr 

= 1 (mod p**4). 

h=1 


This completes the proof of (2). 
As a special case of (2) we note that 


(8) Py = ((p — 1)!)"* (mod pr*) (p > 3,7r 2 1). 
Since 
P, 
(8) is equivalent to 
(9) Q, = 1 (mod p***) (p > 3,r2 1). 
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A NOTE ON MULTIPLE SERIES OF POSITIVE TERMS 
JoserH W. ANDRUSHKIW, Seton Hall University 


1. Introduction. It is well known that, if f(x) is a positive function which de- 


creases monotonely towards zero in the interval 0 <x < ~, the following theorem 
holds: 


THEOREM 1. The sequence n= f(i)— Scf(x)dx is convergent and lim up 
=C, where 0<C<f(0). 


From the above theorem follow two corollaries: 


Coro.iary 1. The sequence u,(p, q) = — f(x)dx is convergent to 
zero if O0<p<q. 


Coroitary 2. The series }-7.9f(i) converges or diverges with the integral 
f(x)dx (Maclaurin’s integral test). 


Theorem 1 and Corollary 1 hold even if {ff(x)dx is divergent. If, in spite of 
the divergence of the last integral, lim... [j*f(x)dx = L exists, also 
Don f(i) =L; e.g. pn 1/i=log(q/p). 

If f(x, y) is a positive montonely decreasing function of both variables there 
are in the literature few generalizations of Corollary 2. Some of them assume 
that the function f(x, y) is positive outside a certain closed curve in the xy- 
coordinate plane and diminishes steadily in value as the point (x, y) recedes 


| 
= 
| 4 
| 
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from the origin in any direction ([1], p. 359; [2], p. 196). Other authors ([3], 
p. 86; [4], p. 415) state, in a rather vague way, that the double series converges 
or diverges with the double integral or discuss only a sufficient condition for 
convergence ([5], p. 84). 

Considering the function f(x, y) = («+1)—'e-¢+4 we check that the function 
is positive and monotonely decreasing in the domain 0Sx<o, OS y< and 
that the integral [> [> (x+1)—e-@+4dxdy exists. However, the double series 


DD 

i=0 j=0 
is divergent because of the divergence of its zero-th row, i. (t+1)—!. This 
shows that the convergence of the double integral is not a sufficient condition 
for the convergence of the double series. 

In this note we will prove a theorem analogous to Theorem 1 and hence we 
will develop a necessary and sufficient condition for the convergence of the 
double series. Then the results will be generalized for functions in any finite 
number of variables. 


2. Integral test for convergence of double series. Denote by f(x, y) a func- 
tion which has the following properties (A): (A1) It is integrable and positive 
in the domain 0Sx< 0, OSy<~; (Az) f(x1, Sf(x2, yo) if x1<x2, 
(As) lim f(x, y) =0 if x-+-y—>«. The properties Ai and A, lead immediately to 
the_inequality 


+n qtm ptn—1 gt+m—1 
a E Ev asf Mini), B09 BO. 


t=ptl j=q+l 


Since 
(2) si, 0) + 10,1) +f, 0), 


the left side of the inequality (1) yields 


- f f f oar + f 100 + f(0,0). 


t=0 j=0 


Similarly, from the decomposition 


(5) + +E smd + fl, m), 


and since 


f 
= 
= 
ies 
| 
|. 
- 
| 
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6) Tsim) f He mas, ffm, 


it follows, after application of the right side of the inequality (1), that 


0.<s(nm) + f "fle, mde + f ney 
(7) 
f f Sx, y)dxdy. 


i=0 j=0 


Now, let us assume that fo f(x, 0)dx and /¢f(0, y)dy are convergent, and let 


He 
i=0 j=0 0 0 

Lemma. Let f(x, y) be a function satisfying the conditions (A) and such that 
Jof(x, 0)dx and Jo f(0, y)dy exist. Given an there exists an integer p>0 
such that for m>p, > fof(i, m)<e, and an integer v>O such that for n>v, 
Li-of (n, j) <e. 

Since fo f(x, 0)dx is convergent so is > 20 f(i, 0) and, consequently, 
f(i, m). Then, there exists an integer N such that fli, 0) <4e; 
therefore, also, }>.y f(i, m) <4e for all positive m. Because of property A; an 
integer 4 >0 can be found such that for m>uy, f(0, m) <3(€/N). Consequently, 
fli, m) <3(e/N) and f(i, m) <4e. Finally, it follows that 


N-1 
fl m) = fli m) + m) <te+he =e. 


The second part of the lemma can be proved in similar way. 
Now, consider the difference uni,—Un 


n+p n+p n+p n+p n n n n 
dxdy — i,j y)dxd 
i) f(x, y)dxdy — 9) +f f(x, y)dxdy 


t=0 j=0 t=0 j=0 


t=1 j=n+l 


+( f(x, + ¥ + S 70,8. 


t=n+1 j=1 t=n+1 


(8) 


Since, according to (1), the expressions in the parentheses are nonpositive, it 
follows that 


n+p n+p 
(9) — tn fli,0) + 
t=n+1 j=n+l1 


On the other hand we observe that 


: 
q 
} 
1 
q 
’ 
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i=0 j=n 
n+p n+p n+p n+p n n+p 
i=n j=0 n 0 i=0 j=0 
and, since the quantities in the parentheses are nonnegative, we have 
n n+p 
i=0 j=0 


From (11) and the lemma it follows that there exists an integer y>0 such 
that, for 


(12) == Un+p Un. 


Further, the convergence of {> f(x, 0)dx and /¢f(0, y)dy assures the existence of 
an integer y*>0 such that, for >v*, the right side of (9) is less than e. Thus we 
obtain 


(13) | Untp — Un | < e,m > max (v, »*), p any positive integer, 
and, hence, a theorem analogous to Theorem 1. 


THEOREM 2. Jf f(x, y) is a function satisfying the conditions (A) and the 
integrals [x f(x, 0)dx and Jy f(0, y)dy are convergent, then the sequence 


“a -f f Se y)dxdy 


ts convergent, and lim u,=C, where 


o<c<f ode + f 10, y)dy +f(0, 0). 


The following corollary is a consequence of convergence of the sequence un. 


Coro.iary 3. If f(x, y) is a function satisfying the conditions (A) and the 
integrals f(x, 0)dx and f(0, y)dy converge, then the sequence 


qn qn qn qn 
t=pn j=pn pn pn 
where 0<p <q, converges to zero. 
The lim, [on y)dxdy may exist, although f(x, y)dxdy does not. 


Corotiary 4. If lima. f(x, y)dxdy=L, then on f (i, 
= L. For example, 


| 
? 
4 
: | 
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qn qn 2 
lim »)-? = log 
j=pn 4pq 
Finally, if, also, /¢ fo f(x, y)dxdy exists, we obtain from Theorem 2 the fol- 
lowing criterion for convergence of double series. 


THEOREM 3. The series ) 7-9 )j-0 f(i, j), where f(x, y) is a function possessing 
the properties (A), converges if and only if the integrals Jy Jo f(x, y)dxdy, Jo f(x, 0)dx, 
and Jo f(0, y)dy converge. 


3. Generalization. Let f(x, - - +, x) be a function which possesses the fol- 
lowing properties (B): (B,) It is positive and integrable in the domain 0S x, 
<o, k=1, (Be) f(x1, » Xw) =f(n, » Vw) if x. R=1, 
(Bs) lim f(x1, %w) =Oif 

Further we let: 


B1 Be 
(14) J = J(a1, Bi; + + + aw, Bw) =f (x1, ++ dxy, 
(15) S= S(ai, Bi; 5 Awy Bw) saad fla, 


The properties B; and By yield the inequality 


(16) 


If in f(x1, - + + , X») some w—r variables are replaced by the corresponding lower 
limits of the integral J and the remaining variables are x;,, - - - , xs,, then the 
function g(xx,, , in r variables is obtained. Similarly, by G(x:,, - , 
we denote the function in r variables if some w—r variables in f(x, - - +, Xw) 
are replaced by the corresponding upper limits of the integral J. Taking this 
into account, we set 


Bkp 
(17) jr = 5 Bx,) -f 8 (Xk; Xk, dX, 
Ak, ak, 
Bk, Bkp 
Qk, ak, 
and similarly for the series 
Bry Bkr 
tky=ak, 
Be Bky 


thy 


? 
| 
he 
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There are CP r-tuple integrals (and series) formed in this way. On setting 
(21) u(mi, Mw; p,q) = S(pm, gm; 5 pnw; 
— J(pmi, gm; 5 Qnw) 


S(pm, 9m; ° °° pnw, gnw) + 1, gm; * 5 pnw + 1, quw) 
+ Visit flpm, pnw) 
= S(pm, — 1; +++ 3 — 1) 


where each summation is taken over C; r-tuple series (r=1, ---, w—1), we 
obtain from (16), 


0 < f(gm, QNw) + 


Since the lemma can also be generalized, we obtain from (23) a theorem analo- 
gous to Theorem 1: 


(23) 


THEOREM 4. [f all the r-tuple integrals j,(0, ©; ---;0, ©),r=1,---,w—1, 
are convergent, then lim u(n,---,m; 0, 1)=C, where 


0<C< ++ 


Hence we have the following corollaries: 


5. If 0<p<q and all the r-tuple integrals j,(0, ~;---+;0, ), 
r=1, -, w—1, are convergent, then lim u(n, -,n; p,q) =9. 
6. Jf lim J(pn, qn; - ++ ; pn, qn) =L then also 
lim S(pn, qn; ; pn, qn) = L. 
Finally, if the integral J(0, ~; +--+ ;0, ©) also converges we obtain 
THEOREM 5. The series S(0, ~; +--+ ;0, ©) is convergent if and only if the 
integral J(0, ©;---;0, ©) and all the r-tuple integrals j,(0, ©;--+;0, ), 


r=1,---, w-—1, converge. 
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A CHARACTERIZATION OF PSEUDO-CHAIN MAPPINGS IN MAYER COMPLEXES 


NorMAN LEVINE,* University of Pittsburgh 


1. Introduction. Let K={C,(K), 0X} and L={C,(L), 04} be two Mayer 
complexesf and for each integer p, fp: C,(K)—>C,(L) a homomorphism. Such a 
system of homomorphisms is called a mapping from K to L and is denoted by 
f: KL. A mapping f: KL is called a chain-mapping if and only if f,.0* 
=0"f, for every integer p and such mappings have been studied extensively. 
Their main virtue is that cycles are transformed into cycles and boundaries are 
transformed into boundaries. A chain mapping f: K->L then induces in a 
natural way a homomorphism f,*: H,(K)—H,(L) of the p-homology groups of 
K and L respectively. 


2. Pseudo-chain mappings. Let f: K—L be a mapping from K to L, i.e., for 
each integer p, fp: C,(K)—>C,(L) is a homomorphism. Let Z,(K) and Z,(L) be 
the groups of p-cycles in C,(K) and C,(L), respectively, and B,(K) and B,(L) 
the groups of p-boundaries in C,(K) and C,(L) respectively. 


DEFINITION 1. A mapping f: KL will be termed a pseudo-chain mapping if 
and only if for each integer p, (1) fo{Z,(K) } CZ,(L) and (2) fr{B,(K)} CB,(L). 


In Section 4, we will obtain a characterization of such mappings in terms of a 
homomorphism from C,(K) to C,-1(L) to be introduced in Section 3. 


Example 1. A pseudo-chain mapping is not necessarily a chain-mapping. For 
let K and L be abstract simplicial complexes consisting of simplexes (ab), (a), (0) 
and (xy), (x), (y), respectively. Suppose G is any abelian group. C,(K, G) and 
C,(L, G) will denote the group of p-chains of K over G and L over G, respec- 
tively. Define C\(K, G)-C,(L, G) as follows: fi{ g[ab]} =g[xy], where [ab] 
and [xy] denote oriented 1-simplexes. Define fo: Co(K, G)—>Co(L, G) as follows: 
g:[a]+g2[b]} =g:[y]+g2[x]. The reader can easily verify that f: KL is a 
pseudo-chain mapping. But it is not a chain mapping, for 


d:figlab] = g[xy] = gly] — gle], 
fod glab] = fof eld] — gla]} = glx] — glyl. 


Example 2. Let K and L be abstract simplicial complexes consisting of 


simplexes (abc), (ab), (bc), (ca), (a), (6), (c) and (xy), (yz), (2x), (x), (), @), 
respectively. Let G be any abelian group. Define fz: C.(K, G)—>G:(L, G) to be 
trivial and Ci(K, G) as follows: 


fil gilab] + geldc] + galca]} = gilxy] + golys] + 


* Now at The Ohio State University. 

¢ For every integer p let C, be an additive abelian group and 0): Cp—C, a homomorphism 
satisfying the condition dp_10p)=0, i.e., for cp € Cp, then dp_19pCp is the identity of C,-. A collection 
{C,, 8p} satisfying these conditions is called a Mayer Complex. 
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and fo: Co(K, G) > C)(L, G) as follows: 


fol gila] + gold] + gslc]} = gilx] + gely] + gale]. 


The reader will easily verify that f: KL is a mapping, that f,{Z,(K, G)} 
CZ,(L, G) for all p, but f:{Bi(K, G) } CB.(L, G). 


Example 3. Let K and L be abstract simplicial complexes consisting of 


simplexes (ab), (bc), (ca), (a), (b), (c) and (xy), (yz), (x), (y), (2) respectively. 
G will be the coefficient group. Define f: K--L as follows: 


fal gilad] + + gs[ca]} = gilxy] + 
fol gila] + gob] + gs[c]} = 0. 


The reader can verify that f: KL is a mapping, and that f,{B,(K, G)} 
CB,(L, G) for all p, but fi{ Z:(K, G)} CZ,(L, G). 

Thus Examples 2 and 3 show that the conditions (1) fp{Z,(K, G) } CZ,(L, G) 
and (2) f,{B,(K, G)} CB,(L, G) are independent. 


3. The A-function. Let K={C,(K), 0%} and L={C,(L), 0} be Mayer 
complexes and f: KL a mapping, 7.e., for each p, fp: Cp(K)-C,(L) is a homo- 
morphism. 


DEFINITION 2. A(f,): Cp(K)Cp-1(L) as follows: A(fp) =fp-10% for all 
integers p. 


A(f,) is clearly a homomorphism from C,(K) to C,-1(L). 


THEOREM 1. Let K and L be Mayer complexes and f: KL a mapping. Then 
A(fe) {Z»(K)} CBya(L). 


Proof. Let 2X EZ,(K). Then 


K K L K KK L K 
A(fp) 2p = (fp-19p = On fy)2p = fp—10p 2p — Ip 
L K L K 
fr—0 — = On fp(—Zp) B,_,(Z). 


Coro.iary 1. Let K and L be Mayer complexes and f: KL a mapping. Then 
A(f,) induces the trivial homomorphism A(f,)*: H,(K)—-~H ,-1(L) on the homology 
groups of K and L respectively. 


Proof. Let [zk ]GH,(K), i.e., [2*] is the class of p-cycles homologous to 2*. 
Then A(fy)x{ [25 ]} = = [67-1] (by Th. 1) = [0]. 


THEOREM 2. Let K, L, M be Mayer complexes and f: K--L and g: L>M be 
mappings. Then A(gpfp) = fp. 


Proof. 


K M 
= — On 


ie 
| 
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} 
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K L L M 
= gp-1fp-19p — 82-19 + — Ip p 
K L L M 
= + { gp-19 — Op Solfo 
= gp-1A(fp) + A(gp)fp- 


THEOREM 3. Let K and L be Mayer complexes and f: KL a mapping. Then 
+A =0. 


Proof. 


L K L K L K L K 
L K L K 
= Op-1fp-19p — = 9. 


THEOREM 4. Let K, L, M be Mayer complexes and f: KL and g: L>M be 
mappings. Then A(gp1)A(fp) (ofp) = + 99-18-1959 fp. 


Proof. 


A(gps)A(fp) + 
= — + fy + 
= + fp. 


THEOREM 5. Let K, L, M be Mayer complexes and f: KL and g: LM be 
mappings. Then gp (ofp) +A (fo) = (Lp) fo» 


Proof. By Theorem 4 it suffices to show that 


K M L K M L 
p-2A(fp-1)9p — Op-1A( Ep) fp = — — p 
This easy verification is left to the reader. 
4. A characterization of pseudo-chain mappings. 


Lemma 1. Let f: KL be a mapping, where K and L are Mayer complexes. 
Then fy{Z(K)} CZ,(L) if and only if A(f,){Zp(K)} =0. 


Proof. Sufficiency. Let A(f,) {Z,(K)} =0. Take 2* €Z,(K) and we assert 
that f,2z* EZ,(L). Now 


L K K K K K 
= fp-10p%p — A(fp)2p = fp—10 — A(fp)Zp = 0. 


Thus f,2*EZ,(L). 
Necessity. Let ak €Z,(K). Assert =0. Now 


K K K K K K K K 
A(fr)2p = (fp-19»p — = fr-19p 2p — = O. 
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Lema 2. Let f: KL be a mapping. Then f,{B,(K)} CB,(L) if and only if 
A(f,) CBpa(Z). 


Proof. Sufficiency. Suppose A(f,) {Cp(K)} CB,-1(L) and take €B,(K). 

Necessity. Let f,{B,(K)}CB,(L) and take Then A(f,)c* 
A(f,)cp €B,(L). 


THEOREM 6. Let f: K--L be a mapping. Then f: KL is a pseudo-chain map- 
ping if and only if (1) A(f,) {Z,(K) } =0 and (2) A(f,) { C,(K)} 


The proof follows immediately from the above two lemmas. 
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LINEAR TRANSFORMATIONS OF SEQUENCES 
A. V. Boyp, Aberdeen, Scotland 


Given a sequence { Sm} (m=1, 2,--+-+) of real numbers we define s/, for 
man by + +QnSm—ny1 Where the a; are real numbers such that 
+a,=1. 

Kubota [3] has shown that the convergence of {s/,} toa finite limit s implies 
the convergence of {sm} to s if and only if f(z) =aiz""!+ - - - +a, has no zeros 
in |z| 21. Conditions for this have recently been investigated in [1] and [2]. 
A simple sufficiency condition will here be deduced from the following result 
obtained by Parodi [4] by an easy application of Rouché’s theorem on the zeros 
of a function: 

If An are positive numbers such that +A,.=1 and 
M =maxiai,...,n then all the roots of +a,12+a,=0 
lie in |z| <M. 


THEOREM. If aiSm+ ++ + +0nSm—n41 tends to a finite limit s as m tends to 
infinity, where the a; are real numbers such that a+ +++ +an=1 and | | > | xs| 
+-+++-+]an|, then sm tends to s as m tends to infinity. 


Proof. Clearly a,4#0 so that the numbers a;=ai4:/a1, (t=1 to n—1), are 
finite. Also, if we put —|ae| — - - - —|an| =e(n—1)|au|, then e>0. Next, 
if we put A;=|a,| +€, (i=1 to m—1), then the d, are all positive, and 


On applying Parodi’s theorem with n replaced by n—1 we have 
M= max {lal +o} <1, 
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so that all the roots of 


a1 


Qn-1 


lie in |z| S$ M<1. It follows from Kubota’s result stated above that if {s/,} 
converges to a finite limit then {s,} converges to the same limit. 


Remarks. Dr. D. Borwein has drawn my attention to the fact that as a by- 
product of his work on power series, Schur [5; Satz 17] found that the zeros of 
the (n—1)th degree polynomial c2"-!+ - +--+ +¢n12+¢n lie in | z| <1 if and 
only if all the determinants 


C1 0 Cn Cn-1° * * Cn—r 

Ce C1 QO Ga 

Ar+1 

Cn 0 -++0 C1 C2 

-+-Q 0 C1 

Cn—-r Cn—-r+1°** Cn 0 0 2 


are strictly positive for r=0 to n—2. By Kubota’s result this therefore provides 
a set of necessary and sufficient conditions for the convergence of {s/,} to a 
finite limit to imply the convergence of {s,} to the same limit. When »=3 and 
a1 ~0 these conditions reduce, as do those found in [1], to az<} and 2a:+a2>1. 
In this case the condition |a:| >|a2| +|a3| =|a2|-+|1—a:1—a2| is satisfied if 
and only if a: >4, a.<} and a:+a:>1. The condition derived here is therefore 
a sufficient but not a necessary one. For n24, however, it is much easier to 
so than Schur’s conditions or than those derived by the method indicated 
in [2]. 

The simplicity of the above condition also suggests that it should be possible 
to find a proof of the theorem depending entirely on real-variable arguments. 
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MARKOV CHAINS AS RANDOM INPUT AUTOMATA* 


A. S. Davis, University of Oklahoma 


By making use of certain matrices which have direct probabilistic inter- 
pretations (thus avoiding eigenvalues), Kemeny and Snell [1] have recently 
given a unified and very meaningful presentation of the theory of finite Markov 
chains. In the present note I wish to indicate a somewhat different matrix- 
theoretic approach. Its significant feature is that it establishes a connection be- 
tween Markov chains and automata theory. The connection is based on a theo- 
rem which is reminiscent of Birkhoff’s result concerning doubly stochastic 
matrices [2] and which leads to a simple proof of the fundamental theorem 
(generalized) of regular finite Markov chains. 

A finite automaton (or finite deterministic system with input) consists of a set 
X of states together with a set {T',} of mappings 'y: XX which determine the 
behavior of the system for each value of the input parameter 0. We shall call 
such a system (X, {I's}) a box for short. (This is suggested by E. F. Moore's 
use of the term “black box” [3], viz., a box plus a function which assigns to 
each state a value from some set of “outputs.”) A box of order n (i.e., with 1 
states) can have at most m" different input values. There exist exactly 2""—1 
different boxes of order n. (Thus we require that neither X nor {I'»} be void.) 

We think of a box as moving through its states in discrete units of time. 
Given an initial state and a sequence of input values, the sequence of states 
through which a box moves is completely determined. An elevator in an n-story 
building is a box whose states are the different floors and whose input is provided 
by the call-buttons on each floor and the control buttons within. These ideas are 
more fully discussed in [4]. 

A finite Markov chain consists of a finite set X of states together with a 
probability rule (p;;) which specifies, for each pair x;, x;€X, the probability 
that the system moves to state x;, given that it is in state x; The system 
(X, (p:;)) will be called a chain for short. Given an initial state, the behavior of a 
chain is completely (but stochastically) determined by the ;;. The reader is 
referred to [5] for examples and for a brief survey of the Kemeny and Snell 
approach. 

Consider now a box whose consecutive input values are selected randomly 
and independently by a sampling device of some kind. The box (X, {T}) to- 
gether with the probability distribution g(6) over the input values will be called 
a box with random input. Its behavior is exactly that of a Markov chain. More 
remarkable, however, is that the converse is also true. 


Every box with random input realizes a chain of the same order. Conversely, for 
every chain of order n, a box of order n with random input can be constructed as a 
realization. For this construction, no more than n?—n-+1 input values need be used. 


* This research is supported by a National Science Foundation Cooperative Fellowship. 
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Actually, this is a corollary to a more general result which in a moment we 
shall state and prove (in slightly different language). Here we note a possible 
application. Suppose an investigator has before him a rather complex system 
which he discovers to be a finite Markov chain. He suspects that the system is 
actually deterministic (in some relatively simple way) and that its probabilistic 
behavior is due toexternal sources of random influence of which he may or may 
not be aware. The above theorem says that his conjecture is not at all a logical 
impossibility and that the number of input values may be reasonably few. (In 
any case, there can be no more than log: m bits of imput variation.) 

At this point it is convenient to use matrix terminology. Just as with each 
chain we associate an m Xn matrix (;;), with each box we can associate a set of 
n Xn matrices Ds, one for each mapping IT, in the following manner: If @ is 
held fixed, the mapping I's: X-+X describes a chain in which all probabilities 
are 0 or 1. Dg is just the corresponding Xm matrix of (degenerate) probabilities. 
But now we wish to generalize to rectangular matrices. 

An m Xn matrix (p;;) is stochastic if all entries are nonnegative and each row 
sums to 1. Hence the totality of all mXn stochastic matrices forms a convex 
set of dimension m(n—1). Contained in this set are the m Xn deterministic 


matrices of the form D(j;, - - - , jm), wherein the ith row has 1 in column j; and 
zeros elsewhere. A deterministic matrix of the form D(k, - - - , k) will be called 
a star. 


THEOREM 1. An mXn matrix M is stochastic if and only if it is a barycenter of 
m Xn deterministic matrices: 


M=ODit Da = 0). 


In this expression, r need be no greater than m(n—1) +1. 


Remark. By specializing to square matrices and reinterpreting in terms of 
chains and boxes with random input (given by the distribution qi, ---, q,), 
we obtain the formulation which originally suggested this theorem. 


Proof. That a barycenter is stochastic follows immediately from the fact 
that we are working in a convex set which contains the D;. Suppose now that 
M =($;;) is stochastic. We assert that 


(1) M= drs 5m)s 


where the j; run independently from 1 to m, and that the sum of the coefficients 
is 1. To obtain the entry in the ath row and bth column, we add up the coefficients 
of the matrices D(ji, , ja—1, 0, jast, * » jm) Over all 7; (i#a). Since for each 
i, >>j, Piz,=1, we get precisely p.s, as desired. For the same reason, the sum of 
all coefficients is 1, so that M is indeed a barycenter of deterministic matrices. 
That their number may be reduced to m(n—1) +1 follows from the fact that the 
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convex set is of dimension m(n—1). 

Equation (1) will be referred to as the representation of M in expanded form. 
Let the terms be numbered so that the stars come first, 7.e., so that D, 
=D(k,---,k) fork=1,---,n. 

Now specialize once more to square matrices. We note that under the rule 
for multiplying Xn deterministic matrices, 


D(ai, Gn) D(b1, bn) = D(bayy * bag), 
stars are preserved: D(a1,---, and D,D(bi, +--+, bn)=Ds,, for 
k=1,---,m. This fact, together with the representation of a stochastic matrix 


in expanded form, gives us 


THEOREM 2. Let a square stochastic matrix M be called semiregular if for some 
t a star appears in the representation of M‘ in expanded form. Let the degree of 
regularity be the maximum number of stars that appear (for any power t). Then, if 
M is semiregular, its powers converge to a matrix whose rows are all identical and 
whose degree of regularity is the same as that of M. 


Proof. Let S; be the sum of the coefficients of the stars in M‘=q“Di+ --- 
+q2Drn. Since M is semiregular, S,;~0 for some ¢t. We might as well assume 
S:~0. We shall show that lim,.,S;=1, thus that lim;.. Mt=qfDit+ --- 
gf =1). That the form nondecreasing sequences bounded above 
(by 1), and hence that these converge to the gf for 1Si<m, will be evident 
from the way stars are preserved under multiplication. Consider M‘*!= MM': 


t=1 j=1 


nn nn nn nn 
ke qiD; qi D; + qiD; > + other terms 
t=1 


j=l i=1 j=n+1 


n n nn 
= La: 4; + other terms, 
j=l i=1 j=nt+l1 
where 1 Si(j) Sn, by the product rule for stars. Collecting the coefficients of the 
stars in sight, we get Then 
Thus if then 1—S,-0, as asserted. 

Note that a semiregular matrix can be recognized by the fact that one of its 
powers has a column with nonvanishing entries. Semiregular matrices are not 
associated with ergodic chains unless the degree of regularity is , in which case 
Theorem 2 is just the fundamental theorem for regular chains. 


Addendum: Within the context of the theory of convex polyhedra, Birkhoff’s 
theorem is also an easy consequence of Theorem 1. By definition, the set of all 
n Xn doubly stochastic matrices is the intersection of the set of » Xm stochastic 
matrices with the set of their transposes. By Theorem 1 (and its “transpose”), 
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this is the intersection of two m(m—1)-dimensional convex polyhedra in n?- 
dimensional space, hence is itself a convex polyhedron (of dimension (n—1)?). 
The vertices are just the Xm permutation matrices. For if M is doubly sto- 
chastic, but not a permutation matrix, then M contains at least four elements 
Pav, Pac, Such that min(pas, 1—pa, 1—pac)=e>O. Construct My 
and M; by replacing these four elements in M with pate, pac—€, —€, Pac te 
and pa—€, Pact €, Pa te€, Pac—€, respectively. Then M=3M,+34M; lies between 
two doubly stochastic matrices and so is not a vertex. In short, the set of nXn 
doubly stochastic matrices is a convex polyhedron whose vertices are the nXn 
permutation matrices. This is Birkhoff’s theorem. 
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CORRECTION 

A paper by S. Chowla and F. B. Correia (this MONTHLY, vol. 67, 1960, p. 

884) pointed out the falsity of the conjecture pi-po- ---: - Puny~e% made by 


E. Trost in his book Primzahlen, Bd. II (Basel-Stuttgart, 1953). Professor 
Lowell Schoenfeld has pointed out that this error was noted by him in his re- 
view of this book (Bull. Amer. Math. Soc., vol. 62, 1956, pp. 54-57). 


CLASSROOM NOTES 
EpitTep By C. O. OaKLeEy, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


A PROOF OF THE EULER-FERMAT THEOREM 


RosBertT WEInsTOCK, Oberlin College 


1. Introduction. The object here is to present a proof of the Euler-Fermat 
theorem—namely, if (x, m) =1, then x*™) —1=0 (mod m)—that is based upon 
(i) the Fermat theorem (special case of the foregoing when m is prime) and (ii) a 
standard method for determining solutions of a polynomial congruence f(x) 
=0 (mod p*) from knowledge of the solutions of f(x) =0 (mod p*-'). Here, as 
usual, ¢(m) is the number of positive integers Sm and relatively prime to m. 

Throughout we set 
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the latter being the derivative of the former; p denotes an arbitrary prime. We 
may thus state (and we accept as given) the Fermat theorem in the form 


(2) f(x) = 0 (mod P) provided that (x, p) = 1. 


The standard method (ii) alluded to above reads as follows: 
If y is any solution of f(x) =0 (mod p*—}), then 


(3) 2=ytipt', where f'(y)t = — [f(y)/p*] (mod 9), 
satisfies f(z) =0 (mod p*), provided that f’(y) 40 (mod p). (See [1], pp. 96-97.) 


2. Proof for m=". Since ¢(p") =p” (p—1), the Euler-Fermat theorem for 
=p" assumes the form f(x” ')=0 (mod ’) for all x satisfying (x, p) =1. By 
the Fermat theorem (2) this holds for r=1; we suppose that it holds for r=k—1 
and proceed to demonstrate that it then holds for r=k (R22). By the mathe- 
matical-induction principle, its validity for all positive integers r then follows. 
With arbitrary to within p)=1, our assumption is that y=ur* isa 
solution of f(x) =0 (mod p*-'). According to (1), the second of (3) reads 


(4) (p — = — — 1)/p**] (mod 9) 


—with (u, p)=1, and consequently (y, p) =1, insuring that f’(y) #0 (mod )). 
Since (p—1) =—1 (mod p) and y?-!=1 (mod p), by (2), multiplication of both 
sides of (4) by —y yields t= [(y?—y)/p** (mod p). Thus, according to (3), we 
have that z=y+ =yr =u satisfies f(z)=0(mod p*); that 
is, flu ‘)=0(mod p*), which was to have been demonstrated. 


Proof for arbitrary m. Passage from the case m =p’ to general m= 
where /i, , are distinct primes, is through (i) ¢(m) = 


and (ii) if a=b(mod 7%) for all j=1,---+, m, then a=b(mod m). Indeed, 
if denotes $(p7), then x*/=1 (mod 1, provided that (x, m)=1, 
by Section 2. We proceed, for each j= 1, - - - , m, to raise the jth of these  con- 


gruences to the power [¢(m)/(~#) ], from which we obtain 


=4 (mod 
By (ii) we therefore have x*“) =1(mod m) whenever (x, m)=1, which is the 
Euler-Fermat theorem. 


4. Remark. The result achieved in Section 2 is closely related to the theo- 
rem, proved in [1], page 97, to the effect that x”-!—1=0(mod p’) has precisely 
~1 roots 4 each positive integer r. These roots are identified in Section 2 as 

for u= -,p-1. 
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THE GENERAL MONGE EQUATION AND ITS EXTENSION 
L. V. Rosinson, Wright-Patterson Air Force Base 
In the general nonlinear partial differential equation of Mongé, 
Rr + Ss + Tt + U(rt — = V 


it will be assumed here that R, S, T, U, and V are functions of x, y, 2, p, and gq. 
By making use of the identities, 


pdx + qdy — dz = 0, (rt — s*)dx + sdq — tdp = 0, 
(2) rdx + sdy — dp = 0, (rt — s*)dy + sdp — rdqg = 0, 
sdx + tdy — dq = 0, 


and combinations of these, an equation of the Mongé type is derived; and, in 
terms of quantities used, total differential equations are established for finding 
whatever integrals may exist. These integrals then are given by (7) and (8). 
Although these total differential equations can be derived from the pair ordi- 
narily found in textbooks on the subject, they have the advantage also that the 
usual test for integrability may be applied. Still another advantage inherent in 
the method offered here is that it may be extended to equations involving more 
than the two independent variables x and y appearing in (1). 

Although the right pair of (2) is obtained from the second and third of the 
left members—and the equations are therefore not independent—it will be seen 
that certain advantages are gained by including them in arriving at (1) and 
intermediate integrals. The new approach offered here consists in introducing 
auxiliary functions of x, y, z, p, and gq—namely, P, Q, X, and Y, where POX Y 
£0. Then, after (2), excluding the first in the left members, are multiplied, re- 
spectively, by RSV Y, STVX, QSTU, PRSU, and added, the results may be put 
in the form, 


S(V Ydx — PUdq)Rr + [U(PRdp + QTdgq) + V(TXdx + RYdy)|Ss 
+ S(VXdy — QUdp)Tt + S(QTdx + PRdy)U(rt — s*) = S(RYdp + TXdq)V. 


Now, this equation is equivalent to equation (1), provided that S40 was 
assumed and 


VYdx — PUdg = VXdy — QUdp = QTdx + PRdy = RYdp + TXdq 
= + QTdq) + V(TXdx + RYdy)). 
In (4), it is possible to define Q;, Q2, Wi, and W2 in such a way that 
OT = PQ, PU+TX=-—Q:Y, PR—VX 
QU + RY = — Wik. 


(4) 


(5) 
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Recalling now that, by hypothesis, POX Y#0, one may conclude that 
6) Qidx + Rdy + Udq = 0, Vdy + Widp — Tdg = 0,7 
Vdx — Rdp + Qudq = 0, Tdx + Widy + Udp = 0. 

These and (3) yield therefore 
S(VYdx — PUdg) = U(PRdp + QTdqg) + V(TXdx + RYdy) 
PU(Vdx + Qedq) + QTUdg + VTXdx — VY(Qidx + Udg) 
V(PU + TX — QiY)dx + U(QT + PQ. — VY)dg 
— (Qi + Q2)(VYdx — PUdg). 
That is to say Q:+Q2=—S. Also, from (6), it follows that 

Qidxdp = — (Rdy + Udg)dp = — (Rdp)dy — (Udp)dq 
— (Vdx + Qedq)dy + (Tdx + Wedy)dq 
(Tdq — Vdy)dx + (W2 — Q2)dydq = Widxdp + (W2 — Q2)dydq. 
Then, on equating the coefficients of dxdp and dydq, one sees that 

Qi= Wi, Q=W, S=—(Wit 


When Q; and Q; are replaced by Wi and W2, respectively, in (6), it readily fol- 
lows from the eliminant of the differential terms that (RT+ UV— W,W2)?=0. 
Then, inasmuch as 


W, and W, must be the roots of the quadratic, W7+SW+(RT+ UV) =0. 

It is worthy of note at this point that, when it is remembered that Qi= Wi 
and Q2.= W, in (5), P, Q, X, and Y in (5) are replaced by dp, dq, dx, and dy, 
respectively, in (6). Hence, if a matrix u be defined as 


-R Wz VO 
W, -—T 0 V 
U 0 T 
0 U R 


(7) 


equations (5) and (6) may now be put into the forms, 


dp P 

dq Q 
8 = 0, = 0. 
(8) 

dy Y 


In seeking intermediate integrals or solutions of (1), it is frequently necessary 
to add to the first four of equations (8) the identity dz = pdx+qdy. It is readily 
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shown also that, from (4) and (5), 
R T U Wi 
Qdx —Xdq Ydp—Pdy Xdy—Ydx Qdp—Pdqg Ydq — Ody 
~ Pdx — 


The extension of this method consists, of course, in replacing (2) by their 
more general counterparts, where the number of independent variables is 
greater than two, and following through the above reasoning. 

To consider a particular case, suppose the given equation is 
Rittzz + Rottyy + R3uz. + + Sotze + S3ttzy =V 
Ou 
0xd 


x xdy 


where Ri, Ro, R3, Si, S2, S3, and V are functions of x, y, 2, uz, uy, and us The 
method proposed therefore depends upon the assumption that (9) is derived 
from a linear combination of the equations, 


u,dx + u,dy + u,dz = du, 
+ + = duz, 
+ Uyydy + Uydz = duy, 
+ + u,.dz = 
Suppose therefore that the second, third, and fourth of equations (10) are 
multiplied by Ri, MR2, NR, respectively, and added. The result is 
Ritizedx + MRtydy + NR3u.d2 
+ (Ridy + MRdx) uy 
+ (MR2idz + NR3dy) tye + (Ridz + NR;dx) uz, 
= Ridu, + MRdu, + NR;du,. 
By multiplying (9) by dx and comparing the two results, one concludes that 
dx = Mdy = Naz, = MR2dz + NR;dy, 
(11) Sodx = Ridz+ NR3dx, S3dx = Ridy + MR.dx, 
Vdx = Ridu, + MRidu, + NR;du,. 
From these equations, the two pairs, 
(S2 — NR;)dx = R,dz, (S3; — MR.)dx = Ridy, 
dx = Ndz, dx = May, 


(9) 


(10) 


then require that 
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R:M? — S;3M + R; = 0, R;N? — S.N + Ri = 0. 


From these equations M and N may be obtained therefore, but these are subject 
to a restriction imposed by a third equation obtained from the first line of the 
equations in (11). This is, the values of M and N used must satisfy 


2 N 1 N lees 


In general, two values of M and N can therefore be used in (11) in seeking pos- 
sible integrals of (9). 
Admittedly, equation (9) is a very simple one to be used as an example. 


Perhaps it suffices however, to justify the claim made in the last sentence of the 
first paragraph. 


A NOTE ON SUMS OF POWERS OF INTEGERS 
Davip ALLIson, University of Cape Town, South Africa 
The identity 
n n 2 
(1 
1 1 


is well known, and the question naturally arises, for what positive integers 
k, m, p, q does the identity 


n Pp n q 
() (xe) -(2r) 
1 1 
hold? Clearly no cases of interest will be lost by supposing that p>g and that 
p and g are coprime; and with these assumptions it is easy to show that (1) is 
the only solution of (2). 


The proof depends on the well-known facts that }-*., r™ is a polynomial in 
n, of degree m +1, and that the coefficient of n™*! is 1/(m+1). Suppose then that 


(2) holds, 7.e., that 
Pp q 
aed 


with and g as described above. Then p(k+1)=q(m-+1), (k+1)?=(m+1)*. 
Thus (m+1)*=(p/q)*(k+1)%, whence (k+1)?-*=(p/q)?, and the R.H.S. of this 
is an integer because the L.H.S. is. Thus g=1, and (k+1)?-!=p. But R+122; 
therefore 2°-'<p, so that p<3. Since p>g, we have p=2, R=1, m=3. 
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THE REMAINDER TERM IN NUMERICAL INTEGRATION FORMULAS 


E. B. Leacu, Case Institute of Technology 


Numerical integration formulas give a linear combination of function values 
on a finite set of points to approximate a definite integral. The coefficients are 
chosen so that the formula is exact whenever the function f is a polynomial of 
sufficiently small degree. The operation may evidently be written as a Stieltjes 
integral having integrand f, whose integrator has jump discontinuities cor- 
responding to the coefficients of the formula. The exact value of the integral is 
similar in form, so the remainder may be written as a Stieltjes integral: 


b 
(1) Rif) = f f(x)dGo(x). 


The limits a and b are chosen so that [a, b] includes the range of the definite 
integral and the points involved in the numerical formula. Go is chosen so that 
Go(a) =0. If R(f) =0, when f(x) =1, then Go(b) =0, and integration by parts* 
gives: 


(2) R(f) -f f'(x)Go(x)dx. 


Suppose m is the largest integer such that R(f)=0 for every polynomial of 
degree Sm. We may define functions G;, 1m inductively by: 


(3) Gh = f 


We may then integrate (2) by parts repeatedly (this time within the context of 
Riemann integration) to obtain,t if 7<m: 


b 
(4) = ff 


In proving (4) inductively we use the fact that R(f)=0, if f=1, x,---,x*™ 
Then if (4) is true for any integer j <<m, and we set f(x) =x’*!/(j+1)!, (4) gives 
0 =G;,:(b), and so the outside terms in the integration by parts formula are zero. 
It sometimes happens that G,,(x) does not change sign in [a, 6]. In this case, 
the mean value theorem permits an estimate that may be more convenient: 


b 
(5) R(f) = f Ga(x)dz. 


It is not obvious that G,;(x) does not change sign even in simple particular 


* We assume that f is sufficiently smooth to justify these manipulations. 
t For a different derivation of this form of the remainder, see [1], p. 161 ff. 
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cases. In particular cases it is usually easy to observe the number of sign changes 
of G,(x) in [a, b]. But by the mean value theorem G,_1(x) has at least one more 
sign change than G,(x), since G;(a) =G;(b) =0. So G,(x) has at least m—1 more 
sign changes than G,,(x), and if G:(x) has only m—1 sign changes, then G,,(x) 
has no sign changes. 

Consider for example the approximation of /3f(x)dx by the value 
$[f(0) +3f(1) +3f(2) +f(3) ]. The kernel Go chosen to satisfy (1) is: 


0, if « = 0, or x = 3; 
x, if 0 <2 <1; 
$— x, ifigxs2; 


Go(x) = 


It is evident that Go is an odd function of x—§$. The succeeding G;,’s are 
alternately even and odd functions of x—%, and need be calculated only to the 
midpoint of the interval. Gi(x), calculated by (3) is 


— + $2’, 03241; 


G 
@) ificgx <2. 


In particular, G:(1) =} and G,($) =0. Then G; changes sign twice in (0, 3) (see 
Fig. 1). Since m=3 in this case, G; does not change sign, and the estimate (5) is 
valid. 


Fic. 1 


Hildebrand ([1], p. 73) gives a list of Newton-Cotes formulas for /¢’f(x)dx, 
using f(0), f(h), ---, f(nh), for 18. In these cases, the number of sign- 
changes of G; is m—1, with the exception of the six-point formula,* =5. In 
the case of Weddle’s rule, six sign changes appear in Gi, and so G; could have two 
sign changes. In this case Gs really does have two sign changes, and an error 
estimate of the form (5) is not possible. A somewhat more complicated estimate 
is given by Hildebrand ([1], p. 160). 


* It is known that the remainder estimate (5) is valid for all of the Newton-Cotes formulas. 
However, the proof is not especially easy (see [2], p. 154 ff., for the case m even and [3] for the case 
n odd). 
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ELEMENTARY UNIQUENESS THEOREMS FOR DIFFERENTIAL EQUATIONS 
D. A. Kearns, Merrimack College, North Andover, Mass. 


A first course in differential equations probably is not the place to carry 
through detailed proofs of existence theorems—nor is it necessary to do so since, 
for the most part, only equations whose solutions can be exhibited are con- 
sidered. Nevertheless, it is desirable to have uniqueness theorems available to 
the student in order that he might make use of the many results which depend 
upon the unique determination of functions by differential equations and initial 
conditions. 

Our purpose is to present such theorems for first and second order linear equa- 
tions which are elementary in nature and which do not depend upon any par- 
ticular procedure for the construction of solutions. 

The method we discuss uses an inequality which is well known (R. E. Bell- 
man, Stability Theory of Differential Equations, New York, 1953) but its deriva- 
tion is included for the sake of completeness. The method itself is used exten- 
sively in the book mentioned for different purposes. 

We will assume once and for all the conditions necessary for the existence of 
the integrals which appear in the calculations. 


Lemma. If u(t) and v(t) are nonnegative, if k is a positive constant, and if 


1) ul) + f 
then, 
(2) u(t) kexp ( f 
Proof. From (1) it follows that 
u(t)v(t) 
k+ f 


By integrating from 0 to ¢t, we have 


In (: —-Inks ff 


Then (2) follows immediately. 
We first consider the homogeneous, linear, first-order equation, 
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(3) + ay) = 0, 
with initial condition y(0) = yo. Integrating (3) from 0 to t, we obtain 
t 
0 


Therefore, 
t 
0 
This last inequality is of the form (1) so that we may apply (2) and write 


(4) | exp( f a(2) az). 


This result enables us to prove the following theorem. 


THEOREM 1. [f a(t) is continuous, then if for t=0 there exists a continuous solu- 
tion of the differential equation 


(S) u'(t) + a(t)u(t) = fd) 
satisfying 
(6) u(0) = uo, 


that solution is unique. 


Proof. Suppose that there are two solutions, w(t) and w2(#), satisfying (5) 
and (6). Then the function y(t) = (t) —u2(t) satisfies (3) and the initial condi- 
tion y(0) =0. By (4), | y(t) | <0, which implies y(#) =0. Therefore u(t) =12(t). 

In discussing the second order equation, it will simplify calculations to con- 
sider the “normal” form, 


(7) y” + alt)y = 0. 


Not much generality is sacrificed since the transformation y =v exp(—4/ai(é)dt) 
will reduce y’’ +a,(t)y’ +a2(t)y=0 to an equation of the form (7). 

We will assume a continuous solution of (7) satisfying the initial conditions 
¥(0) = Now, 


y(t) — ty — Yo = dx = — dx. 


Integrating the last iterated integral by parts, we obtain, 


7: 
id 
| 
. 


1961] CLASSROOM NOTES 277 


Changing the variable of integration from to x in the first integral on the right 
hand side of this equation, we may write 


dx = fo — x)a(z)y(x)de. 


Equation (7) is then equivalent to 

Hence, for t20, 

If 0<¢S1, 

and therefore, from the lemma, 
On the other hand, if ¢>1, 


< + | a(x) | | | ax, 


which we may write as 


t x) 
Ol | yo] + | +f «| a(x) | | dx. 
t 0 x 
An application of the lemma then gives us 
t 
(8b) yo] + exp( fl dx). 
0 


On the basis of (8a) and (8b) and in a manner entirely analogous to the first 
order case, we may now prove the following theorem. 


THEOREM 2. If a(t) is continuous and if for t=0 there is a continuous solution 
of the equation u’’(t)+a(t)u(t)=f(t) satisfying u(0) =u» and u'(0) =, then that 
solution is unique. 


1 
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A MECHANICAL DEVICE FOR FINDING THE REAL ROOTS OF THE CUBIC 
Morton J. HELLMAN, Rutgers, The State University 


The real roots of the reduced cubic 


(1) 
are given graphically by the intersection of 
(2) y= 2, 
(3) =—ax-—b. 

a y=x° 

t x 
A 


Fic. 1 


The mechanical device is designed as follows (Fig. 1): On a plastic strip or 
one of other suitable material the curve y=<x* is etched. Using a transparent 
strip, part A is constructed with a pin at its center P which slides along the 
slotted X-axis; also, A is free to rotate about P. The etchings along the circum- 
ference of the circle give the slope of the hairline relative to the X-axis for any 
position of the hairline other than the vertical. The X and Y axes are calibrated 
in some convenient units, for example from —10 to +10. 
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Typical operation of the device is as follows: Let a= —2, b=5. Since —a is 
the slope of the hairline, rotate A until the circumference marking shows a 
slope of 2; then slide A parallel to itself until the hairline passes through the 
point (0, —5); check the slope reading, and make any final adjustments to be 
sure the readings give slope 2 and Y-intercept —5. Then read off the abscissa 
of the real intersection of (2) and (3). 

To insure that the intersection of (2) and (3) always falls within a readable 
portion of the graph for large numerical values of slope or Y-intercept, or for 
small values of both, proceed as follows: 

If the roots of (1) are multiplied by m, the resulting equation is 


x* + am?x + = 0, 
which is equivalent graphically to the intersection of (2) and 
(4) y = — — bm’. 
For example, if | —a| is too large, multiply it by a suitable fraction, such as }, 
and the new line is y= —jax— 4b with a slope } of the original slope and Y- 
intercept } of the previous Y-intercept. This procedure will bring the intersection 
of the two curves nearer to the two axes. When the point of intersection of (2) 


and (4) is graphically estimated, multiplication of the resulting roots by 1/m, 
2 in this case, will yield the real roots of (1). 


ON PERMUTATIONS AND COMBINATIONS* 
S. K. CuaTTerJEA, Bangabasi College, Calcutta, India 


1. In an earlier note Mullin,t gave the following canonic generators for 
V(n) and ®(n): 


(1) V(n + 1) = 2¥(n), O(n + 1) = (n + 1) + 1, 
where 
2 n! n! 
= °C,, "Cc, = *P,, *P, = ——. 
(n — r)!r! (n —r)! 
He also proved the following results 
(2) P(n)~ (n!)-e, ~ 
where »>1 and e=2-718 -- -. Here we should like to present some canonic 


generators for finite series involving "C, and some asymptotic expressions for 
finite series involving *P,. 


2. In most textbooks on college algebra we notice the following properties 
of the binomial coefficients: 


* Through an oversight on the part of the Editor, this note appears without having been 
proofread by the author. 
t A. A. Mullin, Three theorems on permutations, this MONTHLY, vol. 64, 1957, pp. 669-670. 
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- 4 


i (2r + 1) *C, = (n + 1)2, 


r=0 


Vi (n) 


V2(n) = + 1) *C, = (n + 


r=0 ) 


V3(n) = r-"C, = 
r=1 


n 


Wi(n) = *C,/(r + 1) = 1)/(n + 0), 


r=0 


= = + 1), 


r=1 r—1 


= ("C,)? = (2n!)/(m!)?. 


We therefore easily obtain the following canonic generators for ¥;(m), where 
#=1,---,6. 
Ui(n + 1) = + | 

+ 1) = 2W2(n) + 2°, 

+ 1) = 2W3(n) + 2", 
(nm + 2)Wa(n + 1) = 2(n + 1)¥a(m) +1 or Va(n + 1) ~ wheren>1, 
nV¥5(n + 1) = (n+ 2)¥;(n) or wheren>>1, 
(nm + 1)Woe(n + 1) = 2(2n + 1)¥o(n) or + 1) ~ 4¥,(n), wheren>>1, 


We also notice that 2¥.(n+1) —2?W.(n) = V,(n+1) 
3. Now we consider the expression 


) 

= ( ) P= +1]. | 

Then 
(3) @'(n) ~ (n!)e“? n> 1. 


Further using Stirling’s formula we derive from (3), (270), | 
when m>>1. Again we get from (2) and (3) 


(4) O(n) + ~ (m!)-(e + when n>>1. 


From (4) we easily obtain the following asymptotic expressions 


n/2 


"Po, ~ (n!)(e + when n> 1 and nis even; 


r=0 
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(n+1)/2 
~ (n!)(e + when n> 1 and mis odd; 
r=1 


(n—1) /2 


~ (n!)(e — when n> 1 and nis odd; 


r=0 
n/2 
> ~ (n!)(e — when >> 1 and mis even. 
r=1 
4. We again notice that r-*-!P,_1.="P,—*"'P,. Putting r=1,---, m and 
adding, we have (assuming that *-!P, =0) 


n n n 


r=1 r=1 r=1 
(5) n - 
=>) "P, — DP, = &(n) + O(n — 1). 
r=1 r=1 


Thus when > 1 we have from (2) and (5): 
= {(n — 1)!}-(n — Ae. 


r=1 


Using Stirling’s formula, we get 0(n)~+/(27)(n—1)"*+4-e?-*, Lastly, to find a 
canonic generator for 6(m), we consider (1) and (5) to obtain 0() = (n—1)®(m—1) 
+1. Now 


{0(m + 1) — 1}/n = &(n) = n®(n — 1) +1 = {n/(n — 1)} {O(n) — 1} + 1. 


Therefore (n—1)0(n+1) =n?6(n) —1, which is a canonic generator for @(n). 


INVERSION OF JACOBIAN MATRICES* 
Louis BRAND, University of Houston 


1. Jacobian matrices. In a transformation of coordinates 
at = fi(y', y?,---, 9), $=i1,---,#, 


the n? derivatives 0x‘/dy’ may be computed directly and arranged in a square 
array, the Jacobian matrix (dx‘/dy’). If the functions f‘ do not satisfy a func- 
tional relation their Jacobian matrix is nonsingular and admits a reciprocal. 
Using the summation convention 


* Presented to the Texas Section of the Association, Austin, April 17, 1959. 
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hence if we agree to write Jacobian matrices so that the uppermost index de- 
notes a row, 


where I, is the unit matrix of order . Therefore the n? derivatives 0y‘/dx’ may 
be computed by inverting the matrix (0x‘/dy’). 


2. Orthogonal transformations. The inversion of the Jacobian matrix 
(dx*/dy*) is very simple in the important case of an orthogonal transformation of 
coordinates. Then we can always write the Jacobian matrix as the product MD 
of an orthogonal matrix and a diagonal matrix: 


(2) = MD. 


Here D is the diagonal matrix with the positive elements di, -- +, dn, where 


2 dx} 2 ox” 2 


and M is the orthogonal matrix obtained by dividing the columns of (0x‘/dy’) 


by di, - - - , d, respectively. The inverted Jacobian matrix is now 

(3) (=) = (MD) = = 
x 


where M’ is the transpose of M and D~' is the diagonal matrix with the elements 
1/di,- ++, 1/dy. 
Consider for example the change from rectangular to spherical coordinates: 


x = rsin@cos ¢, y =rsin@ sin ¢, z=rcos@. 


Then with x‘=x, y, z, y'=r, 0, we have d:=1, d.=r, sin 8, and the matrix 


Se sin@cos@ cos@cos@ —sing) (1 0 0 
yr Yo Yo| = |Sin@sing cos@sing cos¢||0 0 
& cos 6 —sin 0 0 rsiné 


Therefore the matrix 
te i 0 sin@cos@ sin@sin¢ cos 6 
6. |0 1/r 0 cos@cos@ cos@sing —sin 

0 


ode dy 0 1/(r sin @) —sin cos 0 


from which all nine derivatives on the left may be read off. 
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MATHEMATICAL EDUCATION NOTES 


EDITED By JOHN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Avenue, N.W., Washington 5, D. C. 


SUMMARY OF CONTENT OF SMSG COURSES 


Each of the chairmen of writing teams for the SMSG mathematics courses, grades 7 
through 12, was asked to prepare a brief summary statement of the content of the new 
course and ways in which the new course differs from the traditional. These statements 
are given in the following paragraphs. 


Grades 7 and 8. Traditional mathematics courses for grades 7 and 8 include a review 
of the operations with whole numbers, fractions, and decimals. Percent is introduced, 
usually in terms of the three cases of percents, each of which is treated separately after 
various manipulations with percents, including fractional and decimal equivalents of 
percents. The traditional courses also have rather extensive treatments of percent ap- 
plications such as commission, simple interest, discount, and insurance. A study of meas- 
urement has had an important place, but again much of this is a review of work done in 
earlier grades and little or none of it is new from a mathematical point of view. 

While the new SMSG courses provide for review of the fundamentals of arithmetic, 
this review has been placed in a new setting with emphasis on number systems. Number 
systems are treated from an algebraic viewpoint, not only to deepen the student’s under- 
standing of arithmetic but also to prepare him for the algebra which is to come. The 
work on fractions is introduced by defining a fraction as a numeral for the rational num- 
ber a/b such that b(a/b) =a, b ¥0. The grade 8 text starts with an informal treatment of 
coordinates and equations, and includes a brief introductory chapter on probability. 
Some of the probability problems were written by biologists associated with the Biologi- 
cal Sciences Curriculum Study, and in a chapter on the lever an attempt has been made 
to use language consistent with that of the Physical Science Study Committee physics 
course. Percent applications have a place in the new courses, as do other social applica- 
tions, for example through governmental statistics in the chapter on graphs and in 
probability. 

The new courses give more than one third of the time to geometry, which is a very 
considerable change in emphasis from the traditional. Geometric ideas are introduced, 
first of all, from a nonmetric point of view and then, after a careful treatment of meas- 
urement, students are led gradually to a study of properties of triangles and other geo- 
metric figures, plane and solid, through an informal deductive approach. Although there 
is no attempt to give a system of postulates for the geometry, properties are identified 
on an intuitive or inductive basis and then these properties are used to draw conclusions 
about, or to prove, other properties. In the chapter on drawings and constructions, 
instruments in addition to the classical ones are introduced and the student is also pro- 
vided with experience in sketching figures, especially three-dimensional figures. A grade 
8 chapter on nonmetric geometry which comes just before the study of the measurement 
of volumes and surface areas is, in its topological approach, one of the greatest innova- 
tions. 


Grade 9. The SMSG ninth-grade course, First Course in Algebra, differs from con- 
ventional texts in the following ways. It is based upon structure properties of the real 
number system. This development of algebra is interesting, meaningful, and mathe- 
matically sound. It helps bring out the nature of mathematics and strengthens the stu- 
dent’s algebraic techniques by relating them to basic ideas. Definitions and properties 
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are carefully formulated and there is some work with simple proofs. The reading mate- 
rial, which is an important part of the course, is designed to help the student discover 
ideas. The number line and the simpler language of sets are used to help express the ideas. 
Inequalities are treated along with equations. 

However, as its title suggests, the SMSG ninth-grade course covers essentially the 
same material as does a conventional first-year algebra text. It teaches the student how 
to perform the fundamental operations with real numbers and with variables and how to 
do the usual algebraic manipulations, including factoring, powers and roots, and work 
with polynomials and fractional expressions. It shows how to solve equations up through 
quadratic equations in one variable and linear equations in two variables. Graphs of 
linear and quadratic functions are treated. There is much experience in solving word 
problems. 


Grade 10. The SMSG geometry text differs from conventional ones in content, postu- 
lational scheme and manner of treatment. 

1. No artificial distinction is made between plane and solid geometry, and a con- 
siderable amount of the latter is included. Also, an introduction to analytic plane geom- 
etry is provided. 

2. The postulate system is a modification of Birkhoff’s and is complete. Real numbers 
are used freely throughout the text, both in the theory and in problems. 

3. Accuracy in the statement and use of postulates, definitions and theorems is 
emphasized. 

On the other hand, the text is still basically a treatment of synthetic Euclidean geom- 
etry, covering the usual topics: congruence, similarity, parallelism and perpendicularity, 
area, circles, and construction with straight-edge and compass. There is a main sequence 
of proved theorems, some minor stated theorems with proofs left as exercises for the 
students, and a long list of “originals.” The basic postulates, definitions and theorems are 
motivated by appeal to intuition, and many practical and computational problems are 
given. 


Grade 11. The SMSG eleventh-grade text differs from traditional texts in the follow- 
ing important ways: 

1. The SMSG text makes much greater demands on the student’s ability to learn by 
reading carefully worded expositions. The writers believe that the development of this 
ability is essential for success in college mathematics. 

2. The study of number systems is stressed as the basis for all understanding of both 
elementary and advanced mathematics. 

3. The idea that algebra is a logical structure built on a relatively small number of 
fundamental principles is emphasized throughout the text. 

4. Presentations which lead the student to make certain predetermined “discoveries” 
are used where appropriate. 

5. Proof is emphasized throughout in order that the student may gain some idea of 
the nature of a valid mathematical argument. 

6. The function concept is developed spirally throughout the text. 

7. Coordinate geometry is introduced earlier than usual and is used as a tool in the 
development of subsequent sections, notably those on trigonometry. 

8. The presentation of logarithms reflects contemporary usage which requires more 
understanding of logarithms and exponential functions and relatively less emphasis on 
logarithmic computations. 

9. The treatment of trigonometry emphasizes identities, equations and graphs of the 
trigonometric functions more than the computations required in the solutions of tri- 
angles. 

10. Vectors are developed as a mathematical system and are applied to the solution 
of a wide variety of problems. 
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The writers hope that through the studying of this text the student will acquire some 
ability to handle unforeseen and unforeseeable problems. 

The SMSG eleventh-grade text is similar to conventional texts in these respects. 

1. The test begins with a review and extension of the basic skills of first year algebra. 
This review is included in the initial study of number systems. 

2. The content is essentially the same as that found in conventional courses in 
trigonometry and college algebra. 

3. Practical applications are given about the same amount of attention as in con- 
ventional texts. It was not possible to increase appreciably the number of applications 
without making unwarranted assumptions about the student’s understanding of related 
fields. 

4. The exposition makes use of many illustrative examples and drawings. 

5. There is an abundant supply of exercises which have been carefully graded as to 
difficulty. 


Grade 12. The subject matter of Elementary Functions is basically conventional. It 
includes such topics from the theory of equations as the remainder and factor theorems 
and the usual methods for finding rational roots. The student will find the laws of expo- 
nents and logarithms and the rules for changing the base. The chapter on circular func- 
tions contains the familiar addition and subtraction formulas and their consequences, 
identities and equations, and inverse trigonometric functions. An appendix treats the 
solution of triangles. Emphasis is laid on graphs. However, each of these topics is treated 
with some novelty and in a new spirit. 

Elementary Functions applies the concept of mapping to polynomial, exponential, 
logarithmic and circular functions. Effective use is made of the ideas of composition and 
inversion. The treatment of tangents is intuitive, elementary and rigorous. It permits the 
introduction of Newton’s method, and applications to maximum-minimum problems and 
to graphing. The treatment prepares for calculus without trespassing upon it. The ex- 
planation of exponentials and logarithms is novel and unusually clear and thorough. 
Trigonometry is freshly developed in line with the mapping idea. The style is informal. 
Explanations are full and concrete, and they convey the spirit of mathematical thinking. 


OFFERINGS FOR FRESHMEN 
Bancrort H. Brown, Dartmouth College 


In 1958 the Committee on the Undergraduate Program of the Mathematical 
Association of America brought out an “Outline of Recommended Courses” 
(The Duren Report). 

The first recommendation is: “A student who enters college meaning to take 
a (technical) course in mathematics must be ready without further preparation 
to take a course in calculus and analytic geometry.” 

With that statement those of us at Dartmouth responsible for the elementary 
courses agree wholeheartedly. The emphasis is on the word “calculus.” The 
statement “and analytic geometry” is somewhat ambiguous. The elements of 
this subject are actually in the secondary course. Many colleges give only lip 
service to this. The analytic geometry of Salmon, of Loney, and of Fine, a 
discipline, or perhaps a fine art, studied for its own sake, is a luxury, a pretty- 
pretty which we can’t afford. 

The Duren Report defines in detail two courses, Calculus I and Calculus II. 
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Dartmouth had pretty well anticipated these recommendations by several years, 
and after some five years of experience, we are able to offer definite comments. 
The content of I and II together is good, but Calculus I could be improved. 
The Duren Report makes the clear distinction that the analytic geometry in 
Calculus I shall be of affine character only. This sounds well in theory, but in 
practice such a course is too dull, too abstract, and too monotonous. We think 
we should occasionally go Euclidean, and introduce the sine and cosine, complex 
numbers, and the solution of the second order linear homogeneous differential 
equation with constant coefficients. Our experience shows that this does not in- 
volve a breathless pace. 

More generally, this is why we think the Duren Calculus I needs substantial 
changes. Many of our students who later will major in the social sciences take 
Calculus I and follow this with a course on “Elementary Mathematics of Sets,” 
or “Finite Mathematics.” Suppose we follow the Duren Report literally. They 
will have experience with exponential functions, but none with oscillatory func- 
tions. It may be true that the social sciences have made little use of oscillatory 
functions in the past, but can we guarantee that this will be true in the future? 
It seems to us that the first course (and for many this will be the only course 
in the calculus) should be as broad as possible. Admittedly you have to steer 
between breadth and superficiality. We think it can be done. 

The difficult problems of honors sections and advanced placement cannot be 
considered in this brief review. At Dartmouth this year we had 35 freshmen, 
who had had the equivalent of a college semester or more of calculus whom 
we put in advanced placement; and we put 60 more men in honors groups. 
There are no easy answers; these are local problems. 

One curious new development should be pointed out, and labeled for the 
menace that it is. It has become increasingly prevalent for secondary schools to 
give their seniors brief courses from two weeks up to two months “to show what 
the calculus is all about.” This isn’t at all for advanced placement. The idea, 
apparently laudable but absolutely fallacious, is that this will facilitate the 
change from high school to college. The truth is that nothing hurts a boy 
so much as to enter college thinking he knows all about the calculus, believ- 
ing that he is way ahead of his class and can coast the first month or two. 
The Day of Reckoning is just as sure as death and taxes. Every college welcomes 
with open arms the student who can be put in advanced placement; but this 
half-way stuff is a headache for everyone. 

At Dartmouth, nearly three-quarters of the freshman class elect the calculus 
(regular course, honors, or advanced placement). Of the remaining quarter, 
some lack ability, many have plenty of ability, but lack interest. Any “require- 
ment,” any concerted effort to bring this group into the calculus course would not 
be to their best interest and would inevitably weaken the course. (In fact, if 
by some auspicious use of the crystal ball we could persuade the lowest 7 per 
cent of the present calculus group to stay away, every one would be happier.) 
Should this remaining 25 per cent, or any substantial part of it elect any mathe- 
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matics? If it is a technical course, my answer is no. Specifically, I have no faint- 
est interest in patching together assorted topics from college algebra, trigonom- 
etry, solid geometry, and analytic geometry. But this 25 per cent must never be 
sold short; it contains at least 50 per cent of the creative genius of the entering 
class. Can a nontechnical course be devised for these men which is not a travesty 
on mathematics or science? 

I think we have found an affirmative answer in our elective course “Inquiries 
in Mathematics,” which has been taken by some 2700 students in the last 15 
years. The course features number, time, and space. “Number” includes such 
topics as the number system, numbers to other bases, Fermat’s Minor Theorem 
and its converse, Fechner’s Law, and the paradoxes of scoring systems. “Time” 
includes a study of several calendars, including the highly complicated, and 
apparently arbitrary Jewish Calendar. “Space” is primarily concerned with 
cartography. Other topics have at various times included the application of 
Kepler’s Laws to sputniks, Euler’s theory of unicursal net-works, and a sys- 
tematic survey of organized professional gambling. The emphasis is on under- 
standing what the problem is, and then inventing and applying a mathematical 
technique for its solution. 

We think the course has been successful. We don’t urge others to adopt it— 
in fact we have never bothered to write a text. It is a local course, and perhaps 
I may say, an individual course. But we feel that any college of liberal arts does 
well to consider that its students who are not interested in science may profit 
from some unconventional course based largely on scientific curiosity. 


SOME COMMENTS ON TEACHING OF THE CALCULUS IN SECONDARY SCHOOLS 


GERALD R. RisinG, Norwalk Public Schools, Norwalk, Connecticut 


In an educational note about college freshmen who have studied the calculus 
in high school (this MONTHLY, vol. 66, 1959, pp. 584-586), Professor J. H. 
Neelley of Carnegie Institute of Technology has directed a number of criticisms 
at secondary teaching which merit serious consideration. These criticisms may 
be applied to two different types of high school courses: (1) the full-year analytic 
geometry and calculus course designed usually to meet the requirements of 
College Entrance Examination Board Advanced Standing in Mathematics; and 
(2) courses which introduce limits and differentiation and integration of poly- 
nomial functions with applications in units ranging from a few weeks to a full 
semester in length. As a high school teacher of both types of course and as a 
university teacher of elementary and intermediate calculus, I believe that I can 
speak with some authority about these programs. 

It has been indicated that secondary schools are teaching only mechanical 
application of formulas without understanding. I believe that the students who 
have successfully passed the advanced placement type of course in mathematics 
must know much more than this. The CEEB examination is a fine and sophisti- 
cated instrument. Students who have scored high must have done as well as 
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control groups of college students at good universities. There should be no ques- 
tion about others bypassing this course at the college level. Students who have 
some background in calculus may well be placed in honors sections in college but 
should not be considered for further advancement. 

The advanced-placement classes which I have seen in New York and in 
Connecticut have been excellent. College texts are used. In every case with 
which I am familiar the teacher assigned to this section is the strongest teacher 
in the department. This may be compared with the staffing often utilized in 
colleges whereby a graduate student overburdened with his own course work is 
asked to teach this course. If I were a student, I know which of these teachers 
I would choose; and my own experience with transfers into my evening college 
classes from day school and with students pleading for vacation help supports 
this choice. 

There are weak teachers at all levels. I suggest, however, that we cannot 
retreat from curricular advances because of the weaknesses of individual teach- 
ers. I have had students return to visit me who tell me of the rote teaching in 
their college classes and the failure of teachers on even the professorial level to 
communicate ideas, but this does not destroy my faith in the general caliber of 
college instruction. I believe rather that both secondary and college teachers 
could gain from greater exchange of ideas and teaching methods. I believe, too, 
that both could benefit greatly from closer inspection of some of the really fine 
teaching going on in elementary schools. 

Certainly the answer to these high-quality students is not, as is so often sug- 
gested, more of the same work they have done in secondary schools. This is 
like the method too often used early in the history of dealing with bright young- 
sters whereby they were assigned ten more problems of each type than their 
average neighbor. The students who are in such accelerated college-level pro- 
grams in high school know their basic mathematics. If they did not, they would 
not be in such a program. There are today many students going on to college 
with deficiencies in mathematics as well as in other areas. I do not believe that 
these are the two to ten per cent taking part in accelerated mathematics pro- 
grams. From my experience with these children I would gladly match them with 
second-semester college freshmen. 

Here, because I believe that it is appropriate, I will describe the mathematics 
program which I organized at Greece Olympia High School in Rochester, New 
York, a program similar to that offered in many fine secondary schools over the 
country. A student can elect: elementary algebra (in grade 9), synthetic plane 
geometry with some analytics (10), intermediate algebra and trigonometry 
integrated (11), and half-year courses in advanced algebra and solid geometry 
concurrently with a full-year experimental course devoted to many of the non- 
analysis areas so often discussed as “modern mathematics” (12). Thus a non- 
accelerated student can elect five years of high school mathematics without in- 
fringing on the college domain (unless you recall that secondary schools have 
taken over both college algebra and trigonometry within the last two decades). 
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To take advanced placement about five per cent of the students take seventh- 
and eighth-grade mathematics in the seventh grade, push down the courses 
listed above one year, and take advanced-placement analytic geometry and 
calculus in their senior year. It is my contention that students completing this 
program are in an excellent position to enter sophomore college mathematics 
courses. This type of student is progressing successfully in some of the best 
universities. 

While it is true that some colleges like Dartmouth and Notre Dame which 
have unusual freshman programs are not in a good position to accept the 
advanced-placement students, still the vast majority of schools are teaching the 
traditional course using any one of a dozen texts which are substantially the 
same. Mathematics teachers on the secondary level should encourage students 
to find out the type of course offerings in schools at which the students hope to 
matriculate. In one case I discouraged a student from accelerating in mathe- 
matics because of this difficulty. He was able to devote this extra time to another 
field. Unfortunately such early decisions are very difficult to make. 

It is somewhat more difficult to defend the introduction to calculus given in 
a semester or less in secondary schools. I, too, disagree with what some schools 
are offering. I do believe, however, that this type of unit can be of real service 
to the college program. Students can spend a substantial amount of time on two 
topics which most college teachers will agree deserve more time than they are 
able to allot to them. These two topics are limits and the definition of the deriva- 
tive. Rather than gloss over these topics superficially in a lesson or two, as is so 
often done in college courses, the secondary program offers the possibility of 
spending two or three weeks on each topic. I do not believe that it is necessary 
to teach any formulas in calculus in a secondary program, the definition provid- 
ing the only basis for taking derivatives. By solid teaching of these topics the 
secondary teacher can help remove what I believe to be two of the toughest 
hurdles to mathematics students in the college program. 

These students should certainly not be allowed to skip a semester of calculus. 
It is appropriate for them to dig more deeply into elementary calculus in the 
sort of honors program offered at some colleges, following approaches like that 
of Artin or Hardy. 

Here are some specific recommendations to the college critics of secondary 
teaching: 

(1) Communicate directly with the secondary teacher or principal of stu- 
dents you think are poorly prepared. In many cases you will find that the real 
fault lies within the admissions office of your own college. All too often even the 
best colleges are accepting students who do not deserve to go on to higher educa- 
tion. 

(2) Compare your criticisms of the secondary programs with the graduate 
school’s criticisms of your own. We all have the tendency to blame the teacher 
farther down the line, forgetting that at no level and with no student can we 
expect absolute mastery. 
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(3) Try to understand the real point of the accelerated programs. They are 
designed to give the talented student an opportunity to go farther and more 
deeply into mathematics on the college level. 

(4) Realize that you are not alone in having to revise your program because 
of the changing education at lower levels. All along the line revisions are forcing 
higher grade levels to adapt to the changing background of the students. Un- 
fortunately this is a cumulative process, higher grades being forced to revise 
several times. You at the college level will be hardest hit by this process, but 
you should also be able to reap the most benefit from it. 


A COOPERATIVE PROGRAM FOR TEACHER EDUCATION LEADING 
TO THE B.A. AND B.S. DEGREES 


Wiiu1aM H. Epson anv J. W. Bucuta, University of Minnesota 


How to combine the specialization required for beginning graduate work in 
mathematics and science with the breadth of preparation that is desirable for 
secondary school teaching is a matter of general concern. Degree requirements 
of liberal arts colleges are frequently set with graduate school preparation in 
mind, whereas colleges of education have usually looked to the job of the 
secondary school teacher in specifying their curriculums. 

The College of Education and the College of Science, Literature, and the 
Arts at the University of Minnesota are working together in the second year 
of an administrative arrangement that enables students to earn concurrently 
the B.S. degree granted by the College of Education and the B.A. degree granted 
by the Arts College. Students graduating under the plan have the course work 
prerequisite to graduate school admission and are eligible for the teaching certif- 
icate in Minnesota. 

Under the cooperative plan, students meet all of the degree requirements of 
each college. These include the courses in psychology, professional education 
and practice teaching in the College of Education, the distribution require- 
ments in language, science, social science, English, and humanities, and the 
major and minor requirements in the Arts College. Since the liberal arts courses 
specified by the College of Education at Minnesota occupy the greater fraction 
of a student’s time, it is possible for many, by proper planning, to satisfy the 
requirements of the two colleges by attending one quarter or a summer and a 
quarter beyond the four years. The time will depend on the major, the planning 
of a program early in the college career, and the credit load a student is able 
to carry. 

Although several minor procedural modifications concerning advising, regis- 
tration, and record keeping were necessary, only two changes affecting degree 
requirements were made. First, the liberal arts college agreed to accept 13 quar- 
ter credits of educational psychology and educational philosophy toward its 
general elective requirements. Second, the colleges agreed that the residence 
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requirement in either school could be satisfied by three quarters of registration 
after admission to the upper division (junior year). 

Under the plan students are enrolled in the College of Science, Literature, 
and the Arts for the first two years, as are all students preparing to teach second- 
ary academic subjects. At the beginning of the junior year those desiring the 
combined program apply for admission to the Upper Division of the College 
of Science, Literature, and the Arts and for admission to the College of Educa- 
tion. If approved by both colleges they register in the Upper Division of the 
liberal arts college during their junior year and in the College of Education in 
their senior year. 

The combined plan has not been designed to replace the regular programs in 
either of the colleges but rather to attract some additional people to teaching in 
all fields, especially in science and mathematics, in our secondary schools 
and to encourage graduate work in the teaching subject area. In this, the plan 
appears to be successful. 


Mathematics for Parents 


The parents of junior high school students in the Westport, Connecticut, public 
schools have expressed considerable interest in the public school program of mathematics 
since 1958. Their interest has increased steadily, and last year parents began to ask for 
some way to find out more about the new curriculum. The main reason for this interest 
seems to be a desire on their part to help their children with the practice work at home. 

As a result of this interest, a course for parents is being conducted on Thursday 
evenings from 7:30 P.M. to 9:30 P.M. through the school’s adult education program. The 
teacher of this class is the Westport mathematics supervisor. Each adult in the course 
has a seventh grade text (SMSG), 1960 edition, and the plan is to go as far and as fast 
as the class will permit. The class consists of 24 adults, quite heterogeneous in back- 
ground. The interest is high and more people have expressed a desire to join the group. 

Ray WatcuH, Mathematics Supervisor, Westport, Connecticut, Public Schools 


A Survey of New Programs in Mathematics 


Studies in Mathematics Education, A Brief Survey of Improvement Programs for School 
Mathematics has recently been prepared by the mathematics department of Scott, Fores- 
man and Company and is available for teachers. The pamphlet contains a concise sum- 
mary of the work of the various study groups in mathematics and may be especially use- 
ful for inservice workshops and teacher training classes. This pamphlet is an extension 
and revision of an earlier pamphlet prepared in 1959. Descriptions of several programs 
have been added in this revision. The price of the pamphlet is 50 cents. 


California Mathematics and Science Teachers to Meet 


The California Mathematics Council and the California Science Teachers Association 
are planning a joint spring meeting for April 28-30, 1961. The California Mathematics 
Council is affiliated with the National Council of Teachers of Mathematics and the Cali- 
fornia Science Teachers Association with the National Science Teachers Association. 
Meetings of mathematics and science teachers at the secondary school level are not too 
frequent and California is to be congratulated on promoting this kind of cooperative 
action. Over 2000 teachers took part in the annual meeting of the California Mathematics 
Council held in Monterey in December. 
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Modernized Methods of School Mathematics Teaching 


A new approach to the teaching of mathematics in school, to replace the outworn 
methods of the past, was planned by a working party organized and financed by the 
O.E.E.C. Office for Scientific and Technical Personnel, which recently met in Zagreb 
and Dubrovnik in Yugoslavia. This new approach included improved methods of pres- 
entation, designed to appeal to the interest of the pupil and at the same time to stress 
the connections between the various branches of mathematics. 

The working party, which consisted of twenty leading mathematicians from O.E.E.C. 
countries and the United States, included representatives of universities, secondary 
schools and institutions training secondary school teachers. European countries repre- 
sented in the group were Belgium, Denmark, France, Germany, Italy, Sweden, Switzer- 
land, the United Kingdom and Yugoslavia. 

The modernized curriculum recommended includes new and improved contents for 
courses in algebra, geometry and analysis, and better integration of subject matter in 
algebra itself and between algebra and other branches of mathematics. It is designed to 
aid national authorities in preparing new textbooks and planning regular and experi- 
mental courses in mathematics. 

This endeavor to substitute a new and livelier spirit in the teaching of mathematics 
for uninspiring traditional methods forms part of the O.S.T.P. program for stimulating 
co-operative action among member countries in educating sufficient scientists, engineers 
and technicians to meet their increasing needs for these specialized skills. 


(News Release by OEEC Information Division, October 3, 1960). 


Other NSF Visiting Lecturer Programs 


Secondary Schools. In addition to the support given by National Science Foundation 
to MAA for a Visiting Lecturer Program to Secondary Schools, NSF supports visiting 
lecturer programs to secondary schools sponsored on a national basis by the American 
Institute of Biological Sciences, American Chemical Society, and the American Institute 
of Physics. 


Colleges. The National Science Foundation supports a visiting lecturer program to 
colleges which is sponsored by the Society for Industrial and Applied Mathematics, as 
well as the MAA program reported last month. Other NSF college programs of visiting 
lecturers are sponsored by the American Anthropological Association; American Society 
for Engineering Education; Society of American Foresters; American Geological Insti- 
tute; American Institute of Physics; American Physiological Society; American Psycho- 
logical Association; Society of Wood Science and Technology, and American Meteoro- 
logical Society. 


Foreign Scientists. The National Science Foundation also sponsors lecturer programs 
in which the lecturers are scientists from foreign countries. There are nine such programs, 
including one under the auspices of the American Mathematical Society. John W. Green, 
secretary of the Society, is director of the program for mathematics. These programs for 
visiting lecturers are also sponsored by the American Astronomical Society; American 
Institute of Biological Sciences; American Chemical Society; Engineers Joint Council; 
American Geological Institute; American Meteorological Society; American Institute of 
Physics, and American Psychological Association. 


Academies of Science. Through a different program of the National Science Founda- 
tion, support is given to educational programs in the sciences sponsored by state acad- 
emies of science, sometimes in cooperation with other local scientific groups, including 
sections of the Mathematical Association of America. While many of the academies of 
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science do not have a section on mathematics, others do. Quite a number of their pro- 
grams which provide for visiting lecturers from colleges and universities to the secondary 
schools in the states do include mathematics, but the mathematics lecturers are often 
not very numerous. Among the academy of science programs for 1960-61 which include 
visiting lecturers as a part of the program, are those sponsored by the state academies in 
Arizona, Arkansas, Colorado-Wyoming, Indiana, Iowa, Maryland, Minnesota, Montana, 
Nebraska, New Mexico, Ohio, Texas, Utah, Virginia, and West Virginia. In addition, 
under the NSF state academies of science project, a grant has been made to the Mathe- 
matics Speakers’ Bureau of metropolitan New York for visiting lecturers to high schools 
in their area. The grant is made directly to Cooper Union, New York, since the sponsor- 
ing group is not incorporated. The program of the Speakers’ Bureau is directed by Pro- 
fessor James N. Eastham of Cooper Union. The regional representatives for the MAA 
Visiting Lecturer Program to Secondary Schools have been asked to offer full cooperation 
to the academies of science in their regions so that the programs under MAA auspices 
and those under the academies can both be strengthened and so that there will not be 
undesirable duplication. 


Supplement to CCSSO Purchase Guide 


An updating of the Purchase Guide of 1959 in the form of a 64-page supplement was 
published in February 1961 by the Council of Chief State School Officers. The supple- 
ment was organized on the same plan as their 1959 comprehensive guide, of which 
some 43,000 copies were distributed without cost to state and local school systems 
throughout the country. The guide is intended to provide advice on the purchase of new 
materials for mathematics, science and the modern foreign languages, and to assist teach- 
ers and administrators in modernizing course content in curriculum of science and mathe- 
matics and in foreign languages. 


Science and Mathematics Students Honored at IBM Junior Science Symposium 


Three hundred outstanding science and mathematics secondary school students in 
the metropolitan New York area attended the IBM Junior Science Symposium in Octo- 
ber. Co-sponsors with International Business Machines Corporation were the Science 
Manpower Project of Columbia Teachers College and Columbia University. Dr. Edward 
Teller, currently Professor of Physics-at-Large at the University of California speaking 
on “Geometry of Space and Time” at the opening lecture of the symposium, stated, “At 
the beginning of the century ideas about the world in which we live underwent a radical 
change. The strangeness of these ideas has prevented their spread. These new concepts 
should be communicated to our children in high school when their minds are most recep- 
tive.” 

Six of the students, with records of particularly outstanding achievements, presented 
papers during the symposium on original research they have conducted: 


Matrices and determinants, James Pepe, Xaverian High School, Brooklyn, New York. 

The use of the digital computer in the investigation of Fibonacci numbers, Harry Saal, Midwood 
High School, Brooklyn, and Columbia University. 

The Stern-Gerlach experiment, Martin Breidenbach, Pascack Valley Regional High School, 
Hillsdale, New Jersey. 

Crystals and their growth, Frank J. Traina, St. Augustine Diocesan High School, Brooklyn, 
New York. 

Isolation and identification of antibiotic-producing microorganisms, Kathleen McGarrity, 
Aquinas High School, Bronx, New York. 

A technique for the quatitative determination of free serum amino acids, Bernard Rappoport, New 
Dorp High School, Staten Island, New York. 
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In addition to Dr. Teller, other noted scientists who spoke during the course of the 
four-day symposium included: Lipman Bers, Institute of Mathematical Sciences, New 
York University; C. S. Wu, Physics Department, Columbia University; and, M. J. 
Kopac, Professor of Biology, New York University. 

Dean Mina S. Rees of Hunter College conducted a panel discussion on “Tomorrow’s 
Opportunities in Science.” 

Students were selected by their schools on the basis of their interests and accomplish- 
ments in science and mathematics. The symposium is by invitation only and is a distinct 
honor for those attending. Honored students represented public, private, and parochial 
secondary schools. The purpose of the symposium is to advance and promote science and 
mathematics at the secondary school level. 

The four-day symposium included a trip to Poughkeepsie, where principal IBM re- 
search and product development laboratories and a manufacturing center for medium- 
and large-scale computers are located. It is the home of STRETCH, a system capable of 
75 billion computations a day. 

(From an IBM News Release). 


CORRECTION 
We regret that in the report of the Kentucky Conference of College Science and 


Mathematics Staff Members (this MONTHLY, vol. 68, 1961, p. 61), the name of Jerrold 
W. Zacharias was misspelled. 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EDITED By HowarpD EVEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1456. Proposed by J. F. Darling, Woodstown, N. J. 


Prove that in a triangle with sides a, b, c and semiperimeter s, 
a? + b? + c? = (36/35)(s? + abc/s), 
with equality only if the triangle is equilateral. 


E 1457. Proposed by Aaron Herschfeld, Pennsylvania State University, Hazle- 
ton, Pennsylvania 


Show that the set of numbers J,,=m?+1, m=1, 2, - - - , contains an infinity 
of composite Jy=JnJ,. In fact, for arbitrary m, find two pairs of corresponding 
integers n, N. 
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E 1458. Proposed by Hans Schwerdtfeger, McGill University 


Let x1< - +--+ <x, be m points on the x-axis. Let P be a point in the (x, y)- 
plane with ordinate different from zero. If d; is the distance of P from x; show 


that 
2 1 ifm = 3 
ed; = 

where a;=1/f'(x,), f(x) =(x—m1) + + 

E 1459. Proposed by Azriel Rosenfeld, Yeshiva University 

Let S(m, N) be the statement: “There exist m primes not exceeding N which 
are consecutive terms of an arithmetic progression.” For example, S(3, N) is 
true for N=7(use 3, 5, 7); S(5, N) is true for N=29 (use 5, 11, 17, 23, 29). Prove 
that S(7, N) is false for N <900, and that S(11, NV) is false for N <10,000. 


E 1460. Proposed by Masao Arai, Jiyu Gakuen, Tokyo, Japan 


Let x, y, 2 be positive integers and let x(m) denote the number of pairs of 
integers x, y satisfying (x, m) =(y, m) =(x+y, n) =1, x<n, y<n. Find a formula 
for x(n). 

SOLUTIONS 
The Soap Contest 

E 1426 [1960, 692]. Proposed by C. F. Pinzka, University of Cincinnati 

Professor E. P. B. Umbugio is trying to supplement his meager academic 
salary by entering soap contests. One such contest requires the contestants to 


find the number of paths in the following array which spell out the word 
MATHEMATICIAN: 


M 
MAM 
MATAM 
MATH TAM 
MATHEH TAM 
MATHEMEHTAM 
MATHEMAMEUHTAM 
MATHEMATAM™MEHTAM 
MATHEMATIOTAMERH TAM 
MATHEMATICICITAM™MEHTAM 
MATHEMATICIAICITAMEHTAM 
MATHEMATICIAN AICITAMEHTAM 


Umbugio has counted 1587 paths which originate from one of the first five rows. 
With the deadline for submitting entries approaching, he is distraught to say 
the least. Help the Professor out by finding the number of paths with a minimum 
of computation. 
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I. Solution by J. F. Leetch, Ohio State University. One may count paths 
“backwards” from the N. In counting the left half of the array, including the 
center column, there are two choices for each backward step. Thus, this portion 
yields 2!? paths. Doubling this number and subtracting the center column, 
which was counted twice, yields 2'*—1=8191 paths. 

II. Solution by D. A. Moran, University of Illinois. Every path must origi- 
nate on a “boundary M” and terminate at the unique N. The paths lying com- 
pletely in the left half of the array (including the vertical path) correspond one- 
to-one with the words of twelve letters each of which is chosen from the pair 
(H, V), where H stands for “horizontal” and V for “vertical.” The number of 
these is 2!2=4096. The paths lying completely in the right half of the array 
(excluding the vertical path) are similarly found to number 2!*—1=4095. Thus 
the total number of distinct paths is 8191, since every path lies completely in 
one half of the array. 

Also solved by B. C. Anderson, R. H. Anglin, Leon Bankoff, S. D. Barcun, D. Y. Barrer, Alan 
Beal, J. D. Beyer, A. M. Broshi, M. L. Cantor, Robert Carlos, J. W. Clawson, R. J. Cormier, 
Dennis Couzin, Rufus Crane, H. H. Crapo, G. S. Cunningham, H. T. David, R. J. Distler, K. P. 
Dressler, Underwood Dudley, O. E. Eason, S. J. Einhorn, S. H. Eisman, J. S. Elston, Jeanne G. 
English, E. T. Frankel, J. E. Freund, W. W. Funkenbusch, José Gallego-Diaz, Michael Goldberg, 
L. D. Goldstone, H. W. Gould, R. E. Greenwood, Stan Guberud, E. W. Harrington, Jr., Charles 
Hatfield, Frank Hawthorne, R. L. Helmbold, L. J. Huber, Erwin Just, William Kantor, L. F. 
Klosinski, David Lash, You-Freng Lin, M. V. Mahoney and P. L. Renz (jointly), E. W. Marchand, 
D. C. B. Marsh, Glenn Mayfield, Ann Miller, Walter Penney, Frank Perez, J. L. Pietenpol, I. N. 
Presson, E. V. Price, J. L. Purdy, Alvah Raymond, Robin Robinson, L. R. Ruch, T. A. Schoen, 
Arnold Singer, G. E. Smith, W. B. Stovall, Jr., Eric Sturley, J. D. Vineyard, J. A. Ward, K. P. 
Yanosko, and the proposer. Late solutions by H. C. Dixon, Jr., Anthony Hug, J. B. Muskat, 
Adrian Peterson, and Mary Agnes Racki. 

Bankoff pointed out that the Professor evidently failed to notice that the number of letters in 
MATHEMATICIAN and the sum of the digits in E 1426 are both equal to 13! Several solvers 
called attention to the similar Problems 256, 257, 258 in Dudeney’s Amusements in Mathematics 
and Problems 30 and 38 in his Canterbury Puzzles. 


A Further Triangle Inequality 
E 1427 [1960, 692]. Proposed by F. Leuenberger, Zuoz, Switzerland 


If a1, @2, a3 are the sides and My, he, hs the altitudes of a triangle T, show that 
3 3 
V3 
1 1 


with equality if and only if T is equilateral. (Dedicated to the memory of Victor 
Thébault.) 


Solution by Leonard Carlitz, Duke University. We have first 
a,)? = = (3a,0203;/2A) > h; = 6R>> hi, 


where A is the area and R the circumradius of the triangle, with equality only 
in the case of an equilateral triangle. Now, as a special case of a theorem on 
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convex polygons (see Fejes Téth, Lagerungen in der Ebene auf der Kugel und in 
Raum, p. 6), we have also 3R./3= >-aj, with equality only in the case of an 
equilateral triangle. Consequently 


ai)? = A), 


so that 1/3 }oa,=2 >ohi, with equality only in the case of an equilateral triangle. 


Also solved by A. N. Aheart, Leon Bankoff, T. R. Curry, Jane Evans, José Gallego-Diaz, 
L. D. Goldstone, Earl High, William Cantor, D. C. B. Marsh, Norman Schaumberger, P. D. 
Thomas, Dale Woods, and the proposer. Late solutions by H. E. Bray, C. P. Donahoo, Jr., Bob 
Snell, and Guy Torchinelli. 


An Infinite Product 


E 1428 [1960, 693]. Proposed by Aaron Lieberman, The G. C. Dewey Cor- 
poration, N. Y. 


Evaluate 
0/2)". 


I. Solution by Leon Bankoff, Los Angeles, Calif. It is easily verified by induc- 
tion that 


I [1+ (1/2)2"] = 2[1 (1/2)2""). 
Consequently 


lim II j1 + (1/2)2"] = 2. 


II. Solution by D. W. Bailey, University of Oregon. For | z| <i, 


II [1 + 22"] = ye = 1/(1 — 2). 


Also solved by A. N. Aheart, John Avila, Alan Beal, P. B. Bennett and D. P. Kelly and A. L. 
Sulton (jointly), R. C. Bollinger, A. M. Broshi, W. J. Carpenter, P. R. Chernoff, F. H. Cleveland, 
Dennis Couzin, Gus Di Antonio, Underwood Dudley, Ragnar Dybvik, S. J. Einhorn, S. H. Eis- 
man, P. G. Engstrom, Jane Evans, F. A. Faucher, J. E. Freund, Stuart Friedman, José Gallego- 
Diaz, Seymour Geisser and Clifford Patlak (jointly), Michael Goldberg, L. D. Goldstone, Juris 
Hartmanis, G. A. Heuer, J. E. Homer, Jr. and David Zeitlin (jointly), Erwin Just, William Kantor, 
J. H. Kaplan, P. G. Kirmser, L. F. Klosinski, A. G. Konheim, Sidney Kravitz, D. C. B. Marsh, 
Marvin Mielke, R. P. Miller, Otto Mond, C. S. Ogilvy, Walter Penney, J. L. Pietenpol, R. L. 
Renz, V. M. Sakhave, Norman Schaumberger, George Senge, Arnold Singer, Sister Kenneth 
Kolmer, Eric Sturley, W. C. Waterhouse, Lawrence Zalcman, and the proposer. Late solutions by 
D. A. Breault, J. B. Muskat, Dmitri Thoro, and Guy Torchinelli. 

Several solvers pointed out that the problem is not new. It is found in Knopp, Theory of Func- 
tions II, Ex. 4b, p. 21; Ahlfors, Complex Analysis, Ex. 2, p. 155; Bromwich, Infinite Series (2nd 
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ed.), Ex. 6, p. 114; Knopp, Theory and Application of Infinite Series, Ex. 85b, p. 228; Apostol, 
Mathematical Analysis, Ex. 12-39(d), p. 388. 
A Definite Integral 


E 1429 [1960, 693]. Proposed by H. S. Brock, David Taylor Model Basin, 
Washington, D. C. 


If 


1 + ab — 2ab cos @ + 26 cos 20 — a(1 + b) cos 30 


6) = 
4@) 1+ a® — 2a cos 30 


where —1<a<1, show that /7f(0)d0=7. 
Solution by David Zeitlin, Remington Rand Univac, St. Paul, Minn. Since 


cos — a’), if n = mk, 
Nn, = = 
o 1+ a? — 2acos 0, ifkin, 


(see Bromwich, Introduction to the Theory of Infinite Series, 2nd ed. (1926), Prob. 
26, p. 529), it follows that 


= (1 + a°b)V(0, 3) — 2abV(1, 3) + 2bV(2, 3) — a(1 + 4)V(3, 3) 
0 


= [(1 + a%)x/(1 — a?)] — [a(1 + b)ra/(1 — a?)] = 


Also solved by José Gallego-Diaz, L. D. Goldstone, L. A. MacColl, and D. C. B. Marsh. 

Most of the solutions employed contour integration about the unit circle. It is to be noted 
that the value of the integral is independent of both parameters in the integrand. The proposer 
said the integral arose in connection with a recently developed theorem in the theory of elasticity. 


Double Roots 


E 1430 [1960, 693]. Proposed by M. S. Klamkin, AVCO Research and Ad- 
vanced Development 


What is the highest order of multiplicity a root can have for the equation 
a(x — 1)(w — 2)---(*#—n+1) =? 


Solution by D. C. B. Marsh, Colorado School of Mines. Since the polynomial 
p(x) =x(x—1)(x—2) - - - (x—mn-+1) has all of its zeros real and distinct, so does 
p'(x). For p(x) —X to have a zero of multiplicity m, p’(x) must have this zero 
with multiplicity m—1. Therefore any root of p(x) =A can have multiplicity no 
greater than 2. That 2 is possible is shown by the case \= p(z), where z is a zero 


of p’(x). 


Also solved by D. W. Bailey, Alan Beal, Leonard Carlitz, P. R. Chernoff, Underwood Dudley, 
José Gallego-Diaz, Seymour Geisser and Clifford Patlak (jointly), Michael Goldberg, R. T. Hood, 
Erwin Just, William Kantor, A. G. Konheim, R. W. Means, J. L. Pietenpol, P. L. Renz, and W. C. 
Waterhouse. Late solution by Guy Torchinelli. 


ADVANCED PROBLEMS AND SOLUTIONS 


Epitep By E. P. Starke, Rutgers, The State University 


in, 


Send all communications concerning Advanced Problem and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscripts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should also enclose any solutions or information that will assist the editor. In general, prob- 
lems in well-known textbooks or results in readily accessible sources should not be proposed for 
this department. 


PROBLEMS FOR SOLUTION 


4933 [1960, 927]. CORRECTION. Proposed by I. N. Herstein, Cornell Uni- 
versity 


Suppose a ring R is the set-theoretic union of a finite number of commutative 
ob. fields having the same unit element; prove that R must then be a commutative 
field. 


4953. Proposed by O. P. Aggarwal and Irwin Guttman, McGill University 


Show that 
J f ev) = f J dxdy, 
Ss 
ted 


ser where S is the square 0S(x, y) Sa and T is the triangle bounded by the co- 
ity. ordinate axes and the line x+-y=av/2. 


4954. Proposed by D. J. Newman, Yeshiva University 
id- Show that, if f(x) 20 is convex, then 


“ps }maxf f 


and that 3 is best possible. 


ial 4955. Proposed by T. L. Saaty, Office of Naval Research, Washington, D. C. 
Show that 

aed — = 

kun? k j=l J j=l Jj 


ey, 4956. Proposed by Leonard Carlitz, Duke University 
= Find all analytic solutions f(x), g(x), of the functional equation 


F(e+y) =f (x) ay) +f) 
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4957. Proposed by H. S. Shapiro, New York University 


Let D be a bounded domain in the complex plane, and let f(z), ¢:(z), -- -, 
¢,(z) be linearly independent functions analytic in and on the boundary of D. 
Then there exists a unique set of complex numbers \y, - - - , A» such that the 
following integral is a minimum: 

f(2) > (2) dS. 


4958. Proposed by A. G. Konheim, IBM Research, Yorktown Heights, N. Y. 


A polynomial P(x) = will be called symmetric if 
4=0,1, - --,m. Prove that a symmetric polynomial over GF(2) is not primitive. 


SOLUTIONS 
Maximal Chains in a Boolean Algebra 
4871 [1959, 816]. Proposed by Juris Hartmanis, Ohio State University 


Prove that the Boolean algebra of all subsets of the integers has maximal 
chains whose length is denumerable and has also maximal chains whose length 
is not denumerable. 

Solution by W. M. Perel and R. C. Wherriit, Louisiana State University, New 
Orleans. Let I be the set of integers. Define Co=@, and, for »21, let Con1 
={p:|p| sn—1} and Then {C,:m20}U{I} isa denumer- 
maximal chain. 

Now let f be any one-to-one function taking the rationals onto the integers. 
For every real number r, define D,= {f(t): t rational, t<r}. Then D,CD, if and 
only if D,#D, if and {D,:r real} U{ @}U{T} isa nondenumerable 
maximal chain. The maximality is equivalent to completeness of the reals in the 
Dedekind-cut sense. 


Also solved by Irma Esrig, J. B. Johnston, Elliott Mendelsohn, and Hans Schneider. 


Compact Topological Space 
4891 [1960, 188]. Proposed by I. S. Gél, Yale University 


Let X be a regular topological space and let A be a dense subset of X such 
that every net with values in A has a nonvoid adherence in X. Show that X is 
compact. Is regularity necessary? 

Solution by the proposer. Let {0;} (¢€ J) be an open cover of X which con- 
tains no finite subcover. Since X is regular {0} (t€I) admits a refinement 
{Q;} (GEJ) such that * c(Q;) CO; for every jE J and for some i=i(j) CI. Let 
the index set J be well ordered and denote by S; the set S,=Q.,—U[0;:j <k]. 
We prove that the interior of S; is not void for an infinity of indices RC J. For 
suppose that S=@ for every k2x, that is c(Q,)Cc(U[Q;:7<k]) for every 


* For convenience in printing, c( ) is used to denote closure. 
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k2k, where x is a finite index. Let © be the class of those initial segments KCJ 
for which 


c(U[Q;:7 € K]) S 


Then @ is nonvoid because (1, ---, x)€@. It can be ordered by inclusion: 
Ki Kz if KiCK>. There is a maximal element in © namely U [K: Kee] itself 
is an element of @. In fact, 


€ UIK: K € e]] c(U[Q;:7 «)), 


and so the same inclusion relation holds for the closure of this union. 
We prove that U[K: KE@|] is J. For let KE € be a proper subset of J and 
let k’ be the first index not in K. We set K’=KU{k’} and obtain 


c(U[Q;:7 € K’}) = < U Qe) = < 
= (U[Q;:7 € K]) 


Hence K’€@ and K is not maximal. Consequently U[K: KE @]=J and this 
implies that U[Q;: 7€J) Ce(U[Q;: j<x]). However, on the one hand, {Q;} 
(jEJ) is a cover of X and so X=c(Q,)U - - - Uc(Qx). On the other hand, 
{c(Q,)} GES) isa refinement of {O;} (iE D) and by hypothesis {0;} (iE I) does 
not contain a finite subcover. This is a contradiction and the original hypothesis 
is false. In other words, S; is not void for infinitely many indices d€ J. Let D 
be any infinite set of such indices d€@J, having the property that there is no 
last element in D. Since A is dense in X the sets Sg(\A are not void. If aa@E@ SaM\A 
for every d€D then the linear net (ag) (€€ D) has a void adherence in X. More- 
over the sets U[Sz\A:d<4] (6€D) form a filter base in A whose adherence in 
X is void. 

The regularity of X is necessary in the following weak sense: There exists a 
noncompact X and a dense subset A of X such that every net with values in A 
has a nonvoid adherence in X. As a matter of fact we can choose X to be a 
Hausdorff space: Let X =[—1, +1] and let OCX be open if it can be obtained 
from a set which is open in the usual sense in X by omitting points of the form 
1/n (n= +1, +2,---). 

Also solved by Wu Ta-Sun, and J. V. Whittaker. 


A Convergent Sequence 
4899 [1960, 381]. Proposed by R. C. Buck, University of Wisconsin 


As (x, y)—(0, 0) let lim F(x, y)=0. Suppose that {sa} is a real sequence 
such that OSSpimS (Sn, Sm) for all m, m=1, 2,---. Suppose also that 
lim (si+ + - + +5,)/n=0. Show that lim s,=0. 

Solution by S. A. Andrea, Oberlin College. Let €>0 be chosen. Choose 6 so 
that |x| <8, |y| <6 implies | F(x, y)|<e. Choose m so that k2n implies 
(sit +++ +5x)/k<6/2. Then we know that (Sp+Sk41—p)/k <5. This means 
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that for some p we have (s,+5:4:-p) <5 which in turn gives us s,<6 and 
Sk4i1—-p <5. Now we see that F (Sp, <€ for all R27, 1.e., lim s,=0. 

Also solved by Robert Breusch, T. C. Brown, E. J. Burr, N. J. Fine, A. J. Geurts, George 
Glauberman, R. B. Kelman, J. G. Mauldon, M. D. Mavinkurve, J. E. Potter, Albert Wilansky, 
and the proposer. 

Editorial Note. The above proof (as, indeed, in all solutions received) assumes either (a) F(x, y) 
is continuous at (0, 0) or (b) the s; are positive. Breusch cites the following counter-example to show 
that the conclusion does not follow unless some additional assumption is made: 


1 ifx=y=0, 1 ifk = 2", 
F(x, 9) =} a= | 


x+y otherwise; 0 otherwise. 


Sequence with Arbitrarily Slow Convergence 
4900 [1960, 382]. Proposed by S. P. Lloyd, Bell Telephone Laboratories 


For every measurable subset E of the unit interval let {C,(E)} denote the 
sequence of numbers 


C,(E) -f err ined y n=1,2,--- 
E 


Show that a sequence {C,(E)} may tend to zero arbitrarily slowly, in the fol- 
lowing sense: for every positive nondecreasing sequence {an} , if supp an| C,(E)| 
is finite for every E then supa @z is finite. (Problem 4749 [1958, 453], treats the 
case 7.) 

Solution by B. J. Pettis, University of North Carolina. Let = be a o-ring of 
sets, { Cas a sequence of complex countably additive functions on 2, and {an} a 
complex sequence. For each n, set D,=a,C, and let c, and d, be the total varia- 
tions on 2 of C, and D, respectively, so that da=|an|cn. If supn | Dn(E)| <@ is 
true for each E in 2, then by a theorem of Nikodym’s (Dunford-Schwartz, 
Linear Operators, p. 309) the supremum K of the set [|D,(E)|:n€w, EG>] 
is finite. Clearly 4K 2d, for every n, so that the l.u.b. 6 of {dn} is finite and 
52|c,| cs for every n. If also the lower limit y of {ca} is positive then lim sup | a,| 
<5/y, implying that {an} is bounded. Since in the problem above c, = fil e2rins| dx 
=1, the desired conclusion is clear. 

Also solved by the proposer. 


Determinants Constructed from a Given Set of Elements 
4902 [1960, 382]. Proposed by R. A. Melter, University of Missouri 


At most how many different values may an mth order determinant have, if 
its elements are a given set of n? different, nonzero real numbers? 

Solution by P. L. Renz, University of Pennsylvania, and J. M. Gorfinkel, 
Stanford University. There are (n*)! distinct » Xn matrices which may be formed 
from n? algebraically independent elements. We divide the matrices into equiva- 
lence classes of matrices having the same determinant. Each such equivalence 
class has at least (m!)? elements as there is a set T of m!? distinct transformations 
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obtained by combinations of row and column permutation and transposition 
leaving the determinant of any m Xn matrix invariant. On the other hand, the 
elements being algebraically independent, the value of | (0;;)| completely deter- 
mines the elements lying in the same row and column as @;; as those elements 
which do not multiply in | If | =| for two of our matrices, 
then we may bring the element 6: to the 1, 1 place by transforming (¢,;) by an 
element of 7. Then, at worst by a transposition, we bring the elements of the first 
row and column of (6,;) into the first row and column respectively of the trans- 
formed (¢;;) matrix. Continuing in this way, we transform (¢,;) into (¢;;) by 
elements of T until its first row and column, with the possible exception of the 
last two elements of the first column, are placed exactly as those of (@;;). Then, 
since | d:s)| = | (0;;)| , it follows by the above that (¢;;) = (0:;) and thus that (@;;) 
is one of. the m!? matrices obtained from (6;;) by transformations of T. Then the 
number of distinct values that the determinants of our matrices have is the 
number of distinct matrices divided by the number of matrices in each equiva- 
lence class, t.e., (m?)!/n!*. 
Also solved by Roberto Frucht and Michael Goldberg. 


A Limit Problem 
4905 [1960, 479]. Proposed by Basil Gordon, Redstone Arsenal, Alabama 
Does the following limit exist: 


lim (1 — x)*/? II (1 + x)? 


n=0 


I. Solution by Paul Erdés, University of Melbourne, Australia. The following 


more general theorem holds: Let a1<a.< - ++ be a sequence of integers and let 
0<a<1. Then 
(1) lim (1 — x)* [] (1+ 2%) =c 

k=l 


is impossible for c#0 and c# ~, (This will imply a negative answer to the 
proposed problem since a simple calculation shows that the given limit cannot 
be 0 or ~.) 


To prove the theorem, assume that (1) is true for c#0, ©. Then 
(2) lim sup + +++ + au) > 1. 
Assume that (2) is already proved. Write (1+x%*) = b,x". Then 


lim (1 — bax" = ¢, (c#0,¢c# 


z—1 n=0 


But then by a theorem of Hardy and Littlewood (Proc. London Math. Soc., 
1914, p. 174), 
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(3) lim = #0, # @), 
kel 

(In fact, c’ =c/I'(1+a).) But (3) is impossible since by (2) there is a fixed e>0 
and arbitrarily large values of m(=ai:+a2+ --+-+a:,) so that for every 
m<n<m(i+e), we have b=0, which contradicts (3). Thus to complete the 
proof we have only to prove (2). 

Assume (2) false. Then a simple argument shows lim sup a/*<2 (for if not, 
then for infinitely many k’s, a,>(2+)*~‘ax_: for all 1<k, which implies (2)). 
But lim sup aj/* $2 implies that for every e, 


(4) lim (1 — x)-*[] (1 + 28) = @ 
z—1 k=1 
which contradicts (1); thus our statement is proved. ((4) is evident: put x=1 
—1/n, 1+(1—1/n)**=2+0(1) if a,=0(m) and the number of a,<m exceeds 
(1+0(1)) log m/log 2 as ~~.) 
II. Solution by J. H. Roberts, Duke University. The limit does not exist. 
Letting f denote the given function, we have, for 0<x <1, 


(i) f(x)f(a) = (1 + 2), 
fe) 


Formula (ii) follows directly from the definition of f, formula (i) follows from 
the identity: 


1 
=D 10+"), |x| <1. 
1 n=0 n=0 
Now by (i), if limz.s-f(x) =Z exists, then L?=2'/? and L=2"4, 
On the other hand, computation shows that if logio (d) = — .00001, 


(d =.9999769744), then logio f(d) > .076> (logis 2)/4, whence f(d) >2'/4. Now by 
(ii), 0<x<1 implies f(x'/*)>f(x). Thus, for the sequence x1=d, x2=d"/*, - - 
we have 24<f(x1) <f(x2)< <f(xa)< +--+, with all 
%, <1. Thus 21/4 cannot be the limit. Therefore the limit does not exist. 

Also solved by Y. S. Chow, Sigvard Jacobs, Glenn M. Roe, and the proposer. 

Editorial Note. However, f(x) is bounded on 0Sx<1. From (ii) we have f(x) >f(x#)>--- 
>f(x")> +--+. But x"-0 and f(0)=1. Thus f(x)>1 which also, in light of (i) proves f(x) 
<V (1+). 
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RECENT PUBLICATIONS 


EDITED By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


Matrices. By W. V. Parker and J. C. Eaves. Ronald Press, New York, 1960. 
viiit195 pp. $7.50. 


The first chapter of the book is a short discussion of preliminary ideas, mainly 
fields. The material following includes elementary properties of matrices and 
partitioning, singular and nonsingular matrices, equivalence of bilinear forms 
and matrices, rank, systems of linear equations, congruence, quadratic forms, 
vector spaces, determinants, invariant factors, characteristic vectors and equa- 
tions, rational canonical form, minimum function, Hamilton-Cayley theorem, 
elementary divisors, Jordan normal form, and normal matrices. There are exer- 
cises following each section and just before the index an extensive bibliography 
appears. 

This is an introductory text on matrices with abstraction kept to a minimum. 
It is clearly and carefully written with good detailed explanations and many 
examples to illustrate the theory. Matrices are introduced through linear forms 
rather than through linear transformations. In considering this book one should 
also be aware that a linear transformation is defined in it as a certain kind of 
matric equation rather than in the usual way as a linear mapping of a vector 
space. This latter concept is mentioned briefly in Chapter 8, but is not called a 
linear transformation, and the relations between matrices and linear trans- 
formations are not made clear. 

Howarp E. CAMPBELL 
Michigan State University 


An Introduction to Algebra for College Students. By W. A. Rutledge and Simon 
Green. Prentice Hall, Englewood Cliffs, N. J., 1960. ix+276 pp. $4.95. 


This text is for college students who have had at most one year of high school 
algebra. It is, as the authors state in their preface, an attempt to utilize the 
postulational approach in the presentation of the algebra of the real number sys- 
tem. 

The treatment of standard topics from Chapter 7 on is very good. The sec- 
tions on exponents, radicals, functions, and graphing are carefully written. 

In early chapters the field postulates are presented and an attempt is made 
to present the calculating techniques of algebra as theorems that may be de- 
rived from these postulates. A superficial reading of these first chapters leaves 
one with the impression that the authors’ objectives have been reasonably well 
achieved, but close inspection discloses several shortcomings. The teacher who 
recognizes these weaknesses should be able to use the text effectively. 
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In general, the student is not taken into full partnership in the authors’ 
program of deriving algebraic techniques from the postulates. For example, addi- 
tion of integers is illustrated by three proofs of special cases (i) 6+(—3) =3; 
(ii) 6+(-—9) = —3; (iii) —4+(-—3)=—7. Then the old rules for addition of 
integers are stated. It seems quite probable that students will ignore the proofs 
and cleave to the rules. 

Properties of numbers are postulated or tacitly assumed and then later on 
are proved in exercises. For example after several pages of working with the 
reciprocal and the negative of a real number it is proved, in an exercise, that each 
real number has a unique negative and each nonzero real number a unique 
reciprocal. 

Subtraction is defined by the agreement that a—b=a+(—b). However the 
important property that b+x=a—x=a-—b is not proved. There is no proof 
that a(b—c)=ab—ac. An argument that —(@—1) is the number (—a)+1 is 
clumsily presented with no justification for several of the steps in the argument. 
One might almost as well instruct students to “take off the parentheses and 
change signs.” 

On page 15 subtraction occurs before the operation has been defined. Much 
of the language is objectionable. One finds the familiar confusion of symbol with 
concept. Examples of careless language-are: “The symbol —a might or might 
not be a negative number.” “The negative of a number need not have the nega- 
tive symbol.” “3/1 is an integer; 6/2 is not an integer by form but has a value 
which is an integer.” “When we express a number with the usual arithmetic 
symbols, such as 34, we shall call it an arithmetic number or call this the value 
of the number.” “We define an exponent n of the base a - - -. We are going to 
define the mth root of the number a, if there is one, by the symbol a/*. The frac- 
tion 1/n serves to define an nth root.” “A solution is a known number that will 
make the equation true.” 

Although we feel strongly that the text should be carefully rewritten, clean- 
ing up the language and reorienting the axiomatic development, yet in its pres- 
ent form it is certainly superior to the usual cookbook text. In the hands of a 
competent instructor it could be used as the basis of a satisfactory course. 

CHARLES BRUMFIEL 
The University of Michigan 


The Modern Aspects of Mathematics. By Lucienne Felix. Translated by Julius H. 
Hlavaty and Fancille H. Hlavaty. Basic Books, New York, 1960. xiii+194 
pp. $5.00. 


This is a book about mathematics which contains much mathematics. It sets 
the stage for the advent of the works of the Bourbakists. It describes their 
attempts to broaden the foundations of logic and mathematics sufficiently to 
support present-day research and to provide a basis for a unified structure in 
which all branches of mathematics, both old and new, intuitive and axiomatic, 
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can find their place and be properly evaluated. There is a summary of modern 
logic, set theory, modern algebra, and topology. This is a well-written book, 
spiced with interesting historical items and examples of mathematical theory. 
It concludes with some remarks on the implications of the concepts described on 
the pre-college curriculum, and the reader must conclude with the author that 
a broad training in mathematics is a necessity, at least for the teachers of bright 
students, both at the secondary and elementary levels. Mathematics teachers at 
all levels should find this book full of interesting material about their profession. 
C. L. SEEBECK, JR. 
University of Alabama 


Foundations of Modern Analysis (vol. X of Pure and Applied Mathematics). By 
J. Dieudonné. Academic Press, New York, 1960. xiv+361 pp. $8.50. 


This unusual, in part revolutionary, book covers parts of analysis which the 
author believes should be known to all graduate students in mathematics. Chap- 
ters I through VII are familiar enough: elements of set theory; real numbers; 
metric spaces (elementary theory, not including Baire category, but including 
the Stone-Weierstrass theorem and the Tietze-Urysohn extension theorem for 
metric spaces); normed spaces; Hilbert spaces; spaces of continuous functions 
(the influence of Bourbaki is discernible in the author’s discussion of “regulated” 
functions). Chapters VIII and IX, titled Differential Calculus and Analytic Func- 
tions, respectively, are radical indeed. Derivatives are defined for continuous 
mappings of a Banach space E into a Banach space F; the derivative when it 
exists is a bounded linear mapping of E into F. The mean value theorem, primi- 
tive functions, Jacobians, higher derivatives all appear, with logically precise 
definitions, but in disguises that may prove highly effective. The Lebesgue inte- 
gral is not discussed. Analytic functions are also treated with maximum general- 
ity: usually they are functions from open subsets of n-dimensional real or com- 
plex space to a real or complex Banach space that admit local power series ex- 
pansions. A weak (homotopic) form of Cauchy’s theorem is established. Chap- 
ter X, titled Existence Theorems, is also quite abstract. Chapter XI, Elementary 
Spectral Theory, is a standard treatment. 

The book is written with great precision, and is provided with a huge num- 
ber of problems. (Some of these, the great Picard theorem for example, are 
highly sophisticated.) 

The author’s style is vigorous, and his views unambiguous. In discussing 
many traditional topics, his attitude seems to be, never call a spade a spade if 
you can call it a damned old shovel. For students well grounded in classical 
analysis, study of this book will undoubtedly be a stimulating and exciting ad- 
venture. Whether it will become a standard text for first-year real variables 
courses, only time will tell. 


Epwin HEwITT 
University of Washington 
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Elementary Mathematical Programming. By Robert W. Metzger. Wiley, New 
York, 1958. ix+246 pp. $5.95. 


This book describes in simple terms some methods used in solving what is 
generally known as the “linear programming problem,” 1.e., the problem of find- 
ing a vector which minimizes a linear form, subject to certain linear constraints. 
The author has endeavored to make the concepts and techniques of linear pro- 
gramming accessible to those having little training in mathematics, and in this 
endeavor he has succeeded rather well. The treatment of mathematical material 
such as this in a nonmathematical way seems inevitably to require at least the 
appearance of prolixity, if not the actuality, so that patient, careful reading is 
necessary for a full understanding of the subjects considered. 

After a brief introductory chapter dealing with the history of Operations 
Research and the areas in which mathematical programming has been found 
useful, the author in Chapter 2, “Distribution Methods,” takes up the so-called 
“transportation problem” in which, in its simplest form, it is required to ship 
various amounts of a product from each of m warehouses to satisfy the demands 
of each of m customers in such a way as to minimize the shipping costs. The 
“stepping-stone,” modified distribution, and Vogel approximation methods of 
solving this problem are presented in detail. The text here is very amply supple- 
mented by figures. The reader with very little more than a minimum of mathe- 
matical preparation should find the mathematical formulation of the three- 
dimensional problem at the end of this chapter satisfying. Chapter 3 takes up 
the simplex method of solution of the linear programming problem. The method 
is illustrated by means of the simple, two-product, manufacturing situation. 
The introduction here leaves something to be desired and the only hint as to 
the origin of the term simplex is misleading in that it implies that it may derive 
from the nature of the method, an idea of which the reader, admittedly with 
the help of an admonition by the author, is shortly disabused. The method is 
well illustrated and the rules for its use listed. The geometric interpretation of 
the problem is then given. It would seem that a clearer idea of the problem 
might be imparted were this interpretation presented at the beginning. The 
dual problem and the modified simplex method are then treated. Chapter 4 is 
devoted to approximation methods; Chapter 5 to two applications based on real 
situations. Chapter 6 (six pages) points out the availability of digital computer 
programs, specifically for IBM computers, for the solution of larger problems, 
but is rather misleading to those interested in using the IBM 650 for their prob- 
lems but who are unfamiliar with its capabilities and those of auxiliary machines 
invariably found in such a computing center. (One rarely is reduced to inter- 
preting punched-card output manually, and the one and one-half hours men- 
tioned is total time for all phases of the processing of the problem.) Chapters 
7-10 present in clear fashion problems in production planning, stock splitting, 
material-handling scheduling, and job and salary evaluation. 

There are a few minor defects in exposition and technique, e.g., occasional 
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failure to italicize technical terms when first mentioned, and at least one defini- 
tion of the “is when” type, but in general it is a well-written book. There are 
no exercises. 
FRANKLIN S. MCFEELY 
Montana State College 


A Course in Applied Mathematics. By Derek F. Lawden. The English Universi- 
ties Press, London, 1960. xv +655 pp. 70/-. (about $7.00). 


This excellent work is essentially an introduction to classical mathematical 
piuysics. The major subdivisions (together with the pages devoted to each) are 
as follows: Dynamics (270), Statics (178), Field Theory (193)—mostly electric- 
ity and magnetism, and Hydromechanics (87). The minimum mathematical re- 
quirement for progress through the book at a satisfactory rate is a good knowl- 
edge of advanced calculus, including some vector analysis exclusive of the gradi- 
ent, divergence, and curl, for as asserted in the preface: “It is also assumed that 
the reader will be attending a course of lectures in pure mathematics during 
which he will study the theory of linear differential equations both ordinary and 
partial, the definition and evaluation of surface and volume integrals and the 
notation and techniques of vector analysis.” 

According to a statement on the jacket: “Every effort has been made to 
assist those students who must depend largely on their own resources while 
studying the subject.” In the reviewer’s opinion, the author has succeeded ad- 
mirably in fulfilling this purpose, and this special suitability for unassisted study 
is perhaps the cardinal characteristic of the book. Altogether, this work presents 
many instances of superior expository writing. The rigor level is a cut above the 
average for textbooks in this field—a circumstance that is conducive to clarity; 
and the theoretical developments are sufficiently detailed for solo study. The 
chapters are organized into short integrated units consisting of either a single 
article or a set of two or three closely related articles followed in either case by 
illustrative examples. This structure should be welcomed by those readers who 
by choice or necessity will use short study periods; perhaps in addition it will 
serve as a deterrent to mental indigestion. The articles are usually of two or three 
pages each and the illustrative problems are worked out in detail. There are 546 
unsolved problems. 

For the mathematician interested in theoretical physics this book might 
serve as a source for quick references at the introductory level. There are a few 
places where one might wish to introduce a mean-value theorem or some other 
device for improving the rigor but on the whole the mathematical developments 
are satisfactory and in some cases, as in the treatment of fields in dielectric and 
magnetic media, the strategies employed are assuredly time-saving. In conclu- 
sion, this work is a valuable addition to the expository literature on mathemati- 
cal physics. 

HoMEr V. CRAIG 
University of Texas and Boeing Airplane Co. 
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Calculus. By Wray G. Brady and Maynard J. Mansfield. Little, Brown, Boston, 
1960. ix +456 pp. $8.00. 


This book “offers a course in modern mathematics via the calculus, and on 
the other hand, a course in calculus via modern mathematics.” 

In the first chapter elementary notions of set theory, real inequalities, inter- 
vals, bounds, least upper bounds, etc. are introduced. In this discussion the field 
properties of the real numbers are assumed. In the second chapter, functions 
(as sets of ordered pairs), limits, and continuity are defined with great care 
and yet with excellent motivational comments. Proofs usually omitted in ele- 
mentary books are given for many statements (e.g. the boundedness theorem for 
continuous functions). Throughout the book a strictly up-to-date notation and 
viewpoint is maintained. 

Except for the unusually rigorous exposition and the liberal use of functional 
equations, chapters III through IX cover the standard material on differentia- 
tion and anti-differentiation of real functions of one variable with applications. 

Chapter X contains a radical departure from the orthodox elementary treat- 
ment of integration. The Riemann-Stieltjes integral is introduced and it is 
shown that averages, for countable collections, can be expressed as integrals. 
This is done with the following machinery. The concept set function and meas- 
ure are introduced with a finite measure and a length measure given as examples. 
Certain measurable functions, called “traits,” (e.g., random variables), and then 
a generalized concept of distribution function are introduced. Finally infinite 
averages (of traits) are defined and relations with definite integrals shown. There 
follows a discussion of standard material on integration with benefit of the more 
general treatment afforded by use of the Stieltjes integral at the outset. In par- 
ticular the authors are able correctly to discuss probability distributions in 
Chapter XIV. 

As the above sketch should indicate, the book is a far cry from the material 
and point of view assumed in most beginning calculus courses, and would be too 
strong a diet for most freshmen or sophomores. It would, however, be eminently 
suitable for an honors course for mathematics and science majors. 

The book is clearly written (although the introductory material on measure, 
traits, sums, etc. in Chapter X could profit from more examples and better 
diagrams), and appears to be free of typographical errors. The authors have 
written an excellent book with extreme care. 

R. J. NELSON 
Case Institute of Technology 


BRIEF MENTION 


Modern Computing Methods, Notes on Applied Science No. 16. National Physical Labora- 
tory. Purchasable through Her Majesty’s Stationery Office, 423 Oxford Street, Lon- 
don W 1, England, 1959. vi+129 pp. $1.52. 


An excellent introduction to computer-oriented algebraic mathematics and finite 
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differences, including differential equations. This is apparently the same as the book 
published in hard-back cover by the Philosophical Library of New York at $8.75. 


Progress in Automation, Vol. I. Edited by Andrew D. Booth. Academic Press, New York, 
1960. viii+231 pp. $8.50. 


Another book from our British cousins, this time devoted mainly to industrial use of 
computers in control situations. 


Advances in Computers, Vol. I. Edited by Franz L. Alt. Academic Press, New York, 

1960. 316 pp. $10.00. 

This collection of six papers includes General Purpose Programming for Business 
Applications by C. C. Gotlieb; Numerical Weather Prediction by N. A. Phillips; The 
Present Status of Automation Translation of Languages by Y. Bar-Hillel; Programming 
Computers to Play Games by A. L. Samuel; Machine Recognition of Spoken Words by 
R. Fatehchand; and Binary Arithmetic by G. W. Reitwiesner. 


Automatic Language Translation. By Anthony G. Oettinger. Harvard University Press 
1960. 380 pp. $10.00. 


No mere popular treatise filled with generalities, but a serious well-written account 
of the Russian translation project at the Harvard computation laboratory. It includes 
some good remarks on computer programming, particularly as it applies to data process- 
ing of languages. 


Introduction Mathématique a la Mécanique des Fluides. By M. Caius Jacob. Gauthier- 
Villars, Paris, 1959. 1286 pp. $10.00. 
A hefty tome dealing with both compressible and incompressible fluid mechanics. 


Handbuch Der Schulmathematik. By Georg Wolff. Hermann Schroedel Verlag K G, 
Berlin HANNOVER, Darmstadt Postfach 89, 1960, 296 pp. 


Algebra for Commerce and Liberal Arts. By A. K. Bettinger and W. A. Dwyer. Pitman, 
New York, 1960. 243 pp. $4.00. 
A nice job of printing of an extremely routine presentation. 


Intermediate Algebra, Alternate Edition. By Lovincy J. Adams. Holt, Rinehart and Win- 
ston, New York, 1960. xiii+414 pp. $4.50. 


Plane Trigonometry, 4th Edition. By- Fred W. Sparks and Paul K. Rees. Prentice-Hall, 
Englewood Cliffs, N. J., 1960. x +308 pp. $5.25. An old favorite. 


Ingenious Mathematical Problems and Methods. By L. A. Graham. Dover, New York, 
1960. vii+237 pp. $1.45. 
There are some charming bits in this paperback collection. Originally published in 

the “Private Corner for Mathematicians” of the Graham DIAL. 

An Introduction to Linear Programming and the Theory of Games. By S. Vajda. Wiley, 
New York, 1960. 76 pp. $2.25. 


A brief but stimulating introduction to Vajda’s better-known works. 


Espaces Topologiques, Fonctions Multivoques. By Claude Berge. Dunod, Paris, 1959. 
272 pp. 
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Lectures on Ergodic Theory. By Paul R. Halmos. Chelsea, N. Y., 1956. vii+99. $2.95. 


A reprint of the Mathematical Society of Japan’s 1956 edition of Halmos’ 1955 lec- 
tures at the University of Chicago. 


Engineering Mathematics. By J. Blakey and M. Hutton. Philosophical Library, New 
York, 1960. 603 pp. $10.00. 


This seems to be a somewhat “cook-book” version of Blakey’s University Mathematics 
with some additional work on statistics, relaxation methods and Laplace transforma- 
tions. 


The Real Projective Plane, 2nd Edition. By H. M. S. Coxeter. Cambridge University 
Press, New York, 1960. xi+226 pp. $3.75 (paperback). 


Congratulations to Cambridge Press for bringing us a revised edition of Coxeter’s 
excellent 1949 work. This is not merely a reprinting of the previous book. Many changes 
have been made. 


The Theory of Linear Economic Models. By David Gale. McGraw-Hill, New York, 1960. 
350 pp. $9.50. 


Gale doesn’t expect students of economics to know the necessary mathematics when 
they start his book, but neither does he undertake to teach linear theory without de- 
veloping mathematics. He develops those portions of vector and matric theory which he 
will need, and those only—a commendable procedure. 


Normed Rings. By M. A. Naimark, translated from the Russian by Leo F. Boron. P. 
Noordhoff-Groningen, Holland, 1960. xvi+560 pp. $13.00. 


There is an amazing amount of information packed into less than 600 pages. The first 
154 pages deal with basic ideas from topology and functional analysis, then in succession 
come: fundamental concepts in propositions in the theory of normed rings, commutative 
normed rings, representations of symmetric rings, special rings, group rings, rings of 
operators in Hilbert space, and decomposition of a ring of operators into irreducible 
rings. 


Riemann Surfaces. By Lars V. Ahlfors and Leo Sario. Princeton University Press, 
Princeton, N. J., 1960. xi+382 pp. $10.00. 


This excellent book will be reviewed in the Bulletin of the American Mathematical 
Society in the forthcoming issue. 


Cartesian Geometry of the Plane. By E. M. Hartley. Cambridge University Press, New 
York, 1960. xi+324 pp. $3.75. 


Frankly, I would enjoy teaching a course in analytic geometry from this text. If 
your school still gives a separate course in analytic geometry, I sincerely recommend that 
you obtain a copy of this book for consideration. 


Grundlagen Der Analysis. By Edmund Landau. Chelsea, New York, 1960. 173 pp. $1.95. 


With a complete German-English vocabulary, this old favorite, both of mathe- 
maticians and of students who wish to pass a German reading examination without 
knowing any German, is again available in a modern reprint. The publisher has even 
translated the preface to save the above students possible difficulty in translation. 


The New Mathematics. By Irving Adler. Mentor, New York, 1960. 192 pp. 50¢. 


Pick up a copy of this Mentor edition at your corner drugstore and look it over for 
yourself. It is worthwhile. 
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Eléments D’ Algébre. By Gaston Julia. Gauthier-Villars, Paris, 1959. viii+207 pp. $7.93. 


Applied Boolean Algebra. By Franz E. Hohn. Macmillan, New York, 1960. xx+139 
pp. $2.50. 


A fine paperback which you will wish to call to the attention of your electrical engi- 
neering students. Anyone unfamiliar with the use of Veitch diagrams will want to read 
Chapter 4. This valuable, practical tool is often overlooked. 


Introduction A L'utilisation Pratique de la Transformation De Laplace. By Gustav 
Doetsch. Gauthier-Villars, Paris, 1959. viii+-198 pp. $7.50. 


Modern Elementary Statistics, 2nd Edition. By John E. Freund. Prentice-Hall, Engle- 
wood Cliffs, N. J., 1960. x +413 pp. $6.95. 


One of the better modern books on statistics for those who do not have a calculus 
background. 


The Mathematical Foundations of Quantum Statistics. By A. Y. Khinchin, translated from 
the Russian by Irwin Shapiro. Graylock Press, Albany, N. Y., 1960. xi+231 pp. 
$10.00. 


Thermodynamics and statics based on a sound statistical background. 


Contributions to Probability and Statistics. Edited by Olin, Ghurye, Hoeffding, Madow 
and Mann. Stanford University Press, Stanford, California, 1960. x+517 pp. $6.50. 


This series of essays in honor of Harold Hotelling contains 38 short papers by people 
who have been closely associated with Professor Hotelling. What more fitting tribute 
can there be to a great scholar? 


Five welcome reprints from Dover Press, New York, 1960: 

Algebras and Their Arithmetics. By Leonard Eugene Dickson. xii+241 pp. $1.35. 
Statistics Manual. By Crow, Davis and Maxfield. xvii+288 pp. $1.55. 

Differential Equations for Engineers. By Philip Franklin. vii+299 pp. $1.65. 

The Applications of Elliptic Functions. By Alfred George Greenhill. xi+357 pp. $1.75. 
Coordinate Geometry. By L. P. Eisenhart. xi+297 pp. $1.65. 


NEWS AND NOTICES 


EpITED By Lioyp J. MontTz1NGo, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., University of Buffalo, Buffalo 14, New York. Items 
must be submitted at least two months before publication can take place. 


PERSONAL ITEMS 


Dr. R. W. Bass, Mathematician and Chief Scientist for the American Manufacturing 
Corporation, Aeroscope Division, Catonsville, Maryland, has been named Maryland’s 
Outstanding Young Scientist of 1960 by Maryland Academy of Sciences. 

Harpur College: Associate Professor A. D. Ziebur, Ohio State University, has been 
appointed Associate Professor; Dr. K. W. Anderson, University of Illinois, and Dr. Lily 
H. Seshu, University of Toronto, have been appointed Assistant Professors. 
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Hunter College: Associate Professor I. H. Rose, University of Massachusetts, has been 
appointed Associate Professor; Assistant Professors A. D. Bradley and Carolyn Eisele 
have been promoted to Associate Professors; Professor L. S. Hill and Assistant Professor 
Helen K. Kutman retired September 1, 1960. 

Pennsylvania State University: Mr. W. D. Bouwsma, University of Michigan, has 
been appointed Assistant Professor; Mr. L. F. Boron, St. Vincent’s College, has been 
appointed Instructor; Associate Professors Raymond Ayoub and J. B. Bartoo have been 
promoted to Professors; Assistant Professors C. C. Faith and Mary L. McCammon have 
been promoted to Associate Professors; Associate Professor C. C. Faith is spending the 
academic year at the Institute for Advanced Study; Professor Orrin Frink is spending 
the academic year at University College, Dublin, Ireland. 

Polytechnic Institute of Brooklyn: Dr. J. S. Lomont, International Business Machines, 
Yorktown Heights, New York, has been appointed Associate Professor; Assistant Pro- 
fessor George Bachman, Rutgers University, has been appointed Assistant Professor; 
Mr. Clifford Marshall, Miss Sulbha Agarwal, Miss Helen Bowden, and Mrs. Ruth G. 
Favro have been appointed Instructors; Associate Professor J. C. Scanlon has been pro- 
moted to Professor; Mr. R. B. Lowe has been promoted to Assistant Professor. 

Purdue University: Associate Professor Harley Flanders, University of California, 
Berkeley, has been appointed Professor; Associate Professor R. L. Blair, University of 
Oregon, Assistant Professor Melvin Carter, North Carolina State College, Assistant 
Professor L. J. Cote, Syracuse University, Dr. R. A. Gambill, General Motors, Indian- 
apolis, Indiana, Dr. J. H. Michael, University of Adelaide, and Assistant Professor 
G. J. Rieger, University of Maryland, have been appointed Associate Professors; Assist- 
ant Professor A. R. Amir-Moez, Queens College, Dr. R. B. Kane and Assistant Professor 
Rosemarie Stemmler, University of Illinois, and Dr. J. C. Lillo, RIAS, have been ap- 
pointed Assistant Professors; Mr. E. H. Lehman, North Carolina State College, Mr. 
L. F. Bruening, Mr. R. E. Hughs, and Mr. Kenzo Seo have been appointed Instructors; 
Associate Professors Philip Dwinger, Melvin Henriksen, Meyer Jerison, and Stanley 
Reiter have been promoted to Professors; Assistant Professors A. H. Copeland, Jr., 
Morris Skibinsky, R. F. Williams and R. E. Zink have been promoted to Associate Pro- 
fessors; Drs. James Hogg, E. M. McNally, L. D. Pyle, and R. F. Scott, have been pro- 
moted to Assistant Professors. 

Rutgers, The State University: Drs. A. W. Adler, Massachusetts Institute of Tech- 
nology, R. W. Carroll, University of Nancy, France, B. I. Gross, University of Pennsy]l- 
vania, Benjamin Muckenhoupt, De Paul University, and Samuel Park, University of 
Pittsburg, have been appointed Assistant Professors; Mr. R. T. Bumby and Mr. F. M. 
Sand, Princeton University, Mr. J. H. Oppenheim, University of Illinois, Dr. D. R. 
Ostberg, University of California, Berkeley, and Mr. Thomas Paley, Skidmore College, 
have been appointed Instructors; Associate Professors K. G. Wolfson, Joshua Barlaz, 
and H. J. Zimmerberg have been promoted to Professors; Assistant Professor J. C. E. 
Dekker has been promoted to Associate Professor; Mr. R. E. Bryan and Mr. R. C. 
Courter have been promoted to Assistant Professors; Professor M. G. Galbraith retired 
with the title of Professor Emeritus. 

San Diego State College: Mr. E. 1. Deaton, University of Texas, Mr. W. E. de Malig- 
non, State University of South Dakota, Dr. Robert DeZur, University of Wyoming, 
Mr. L. D. Fountain, University of Nebraska, Mr. R. L. Van de Wetering, Stanford 
University, Mr. Herbert Gindler, and Mr. Raymond Killgrove have been appointed 
Assistant Professors; Miss Elizabeth Otten has been appointed Lecturer; Mr. Max 
Bergstrom, Mr. Rolando Peinado, and Miss Shirley Weihe have been appointed Instruc- 
tors; Associate Professors A. R. Harvey and L. G. Riggs have been promoted to Pro- 
fessors; Assistant Professors Dean Branstetter, Peter Shaw, N. B. Smith, Le Roy War- 
ren, and Margaret Willerding have been promoted to Associate Professors. 

University of California, Berkeley: Professors J. L. Koszul and René Thom, University 
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of Strasbourg, France, Alex Rosenberg and Daniel Zelinsky, Northwestern University, 
Wolfgang Rothstein, University of Miinster, Germany, and Jerome Sachs, Chicago State 
Teachers College, have been appointed Visiting Professors; Dr. Stephen Smale, Institute 
for Advanced Study, has been appointed Associate Professor; Drs. G. E. Bredon and 
M. W. Hirsch, Institute for Advanced Study, Chen-Chung Chang, University of Cali- 
fornia, Los Angeles, Adam Koranyi, Harvard University, D. S. Scott, University of Chi- 
cago, and Hirofumi Uzawa, Stanford University, have been appointed Assistant Pro- 
fessors; Dr. Steven Bryant, Fresno State College, Dr. L. E. Dubins, University of Cali- 
fornia, Berkeley, Assistant Professor S. H. Dwivedi, N.R.E.C. College, Khurja, India, 
Dr. Linda Naim, Maitre de Conferences, Institut Fourier, Grenoble, France, Drs. Hugo 
Rossi and D. F. Wehn, Princeton University, and Assistant Professor J. H. Wells, Uni- 
versity of North Carolina, have been appointed Visiting Assistant Professors; Drs. 
Gertrude I. Heller, RIAS, and F. J. Kosier, Michigan State University, have been ap- 
pointed Instructors; Drs. R. H. Abraham, University of Michigan, A. T. Lundell, Brown 
University, and R. R. Phelps, Institute for Advanced Study, have been appointed Lec- 
turer and Assistant Research Mathematicians; Mr. J. M. Cook, Argonne National 
Laboratory, has been appointed Lecturer; Mr. P. L. Cavailles, Paris, France, has been 
appointed Acting Instructor; Associate Professor R. J. de Vogelaere has been promoted 
to Professor; Assistant Professors Jacob Feldman, P. E. Thomas, and R. L. Vaught, have 
been promoted to Associate Professors. 

University of Cincinnati: Professor I. A. Barnett has been appointed Acting Head of 
the Department of Mathematics; Associate Professor Charles Saltzer, Case Institute of 
Technology, has been appointed Professor; Dr. Lee Suyemoto has been appointed Acting 
Assistant Professor; Mr. R. M. Lotspeich, Oklahoma State Uuiversity, Mr. R. H. Rol- 
wing, Christian Brothers College, Mr. M. L. Brown, Mr. J. R. Downing, Mr. A. L. 
Haste, and Mr. E. V. Martin have been appointed Instructors. 

University of Florida: Dr. J. E. Maxfield, Naval Ordnance Test Station, China Lake, 
California, has been appointed Professor and Head of the Department of Mathematics; 
Professor Paul Civin, University of Oregon, has been appointed Visiting Research Pro- 
fessor; Assistant Professor Henryk Minc, University of British Columbia, has been appoin- 
ted Associate Professor; Mr. Del Willard, Baldwin-Wallace College, Mrs. Jane M. Day, 
and Mr. J. L. Tilley have been appointed Instructors; Mr. N. W. Hill, Radio Corpora- 
tion of America at Patrick Air Force Base, Florida, and Mrs. Petee S. Jung, University of 
Massachusetts, have been appointed Interim Instructors; Professor F. W. Kokomoor 
retired as Head of the Department of Mathematics on June 30, 1960; Professor C. G. 
Phipps retired June 30, 1960. 

University of Illinois: Assistant Professor S. I. Goldberg, Wayne State University, 
has been appointed Visiting Associate Professor; Acting Assistant Professor A. Feinstein, 
Stanford University, has been appointed Assistant Professor; Dr. J. L. Britton, Glasgow 
University, Scotland, and Assistant Professor E. E. Kohlbecker, University of Utah, 
have been appointed Visiting Assistant Professors; Mr. M. J. Wicks, University of 
Malaya, Singapore, Malaya, has been appointed Visiting Instructor; Drs. Betty Det- 
wiler, University of Kentucky, Leone Low, Oklahoma State University, David Sachs, 
Illinois Institute of Technology, P. M. Weichsel, California Institute of Technology, and 
E. C. Weinberg, Purdue University, have been appointed Instructors; Associate Pro- 
fessors W. W. Boone and Alex Heller have been promoted to Professors; Assistant Pro- 
fessors D. L. Burkholder, R. C. Langebartel, Echo D. Pepper, L. A. Rubel and R. A. 
Wijsman have been promoted to Associate Professors; Professor J. L. Doob has been 
made a charter member of the Center of Advanced Study and Professor W. W. Boone 
is an associate member for this year. 

University of Kansas: Professor S. M. Shah, Muslim University, Aligarh, India, has 
been appointed Visiting Professor; Dr. W. C. Nemitz, Ohio State University, has been 
appointed Assistant Professor; Dr. Andrew Page, Kings College, has been appointed 
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Visiting Instructor; Mrs. Carol H. Bassett has been appointed Instructor; Assistant © 
Professor A. H. Kruse has been promoted to Associate Professor; Associate Professor | 
A. H. Kruse is on leave during the academic year of 1960-61 as Research Professor at the t 
New Mexico State University Research Center; Professor R. M. Schatten is on leave | 
for the academic year of 1960-61 as Visiting Professor at the University of California, — 


Los Angeles; Associate Professor Florence Black retired June, 1960, with the title of 


Associate Professor Emeritus. 

University of Massachusetts: Assistant Professor M. D. Barr, Eastern Michigan Uni- 
versity, Mr. J. R. Brown and Miss Eleanor Killam, Yale University, Dr. R. A. Me- 
Haffey, Rutgers University, Mr. Torsten Norvig, Brown University, and Mr. C. A. Riley, 
University of Michigan, have been appointed Assistant Professors; Mr. W. J. Halm, 
University of Kansas, and Mr. R. K. Mento have been appointed Instructors; Assistant 
Professors R. R. Archer and D. J. Dickinson have been promoted to Associate Profes- 
sors; Miss Lorraine D. Lavallee has been promoted to Assistant Professor; Associate 
Professor A. G. Azpeitia is on leave during the academic year of 1960-61 at Brown 
University. 

University of Miami: Professor Emeritus Tomlinson Fort, University of Georgia, Dr. 
B. E. Howard, University of Chicago, and Professor Andrew Sobczyk, University of 
Florida, have been appointed Professors; Miss Jacqueline E. H. Elliott and Mr. R. L. 
Kelley have been appointed Instructors; Dr. E. F. Low, Jr., has returned from a year’s 
leave of absence at the Institute of Mathematical Sciences, New York University, and 
has been promoted to Associate Professor. 

University of Utah: Assistant Professors W. J. Coles, E. A. Davis, E. E. Kohlbecker 
and D. V. V. Wend have been promoted to Associate Professors; Associate Professor 
E. E. Kohlbecker is on leave for the academic year of 1960-61 at the University of IIli- 
nois; Associate Professor J. H. Barrett has returned from leave with the Mathematics 
Research Center, University of Wisconsin; Dr. Lida K. Barrett has returned from leave 
at the University of Wisconsin. 

University of Virginia: Assistant Professors Marvin Rosenblum, P. E. Conner, and 
E. C. Paige, have been promoted to Associate Professors; Dr. N. F. G. Martin has been 
promoted to Assistant Professor. 

Washington State University: Professor T. G. Ostrom, Montana State University, 
has been appointed Professor; Messrs. L. D. Coffin, J. A. Johnson, E. E. Mayer, and 
R. McCormmach have been appointed Instructors. 

West Virginia University: Professor J. K. Stewart has been appointed Chairman of 
the Department of Mathematics; Miss Jean Loudin, Otterbein College, and Mrs. Judith 
Hall, West Virginia University, have been appointed Instructors; Associate Professor 
A. B. Cunningham has been promoted to Professor; Dr. H. A. Davis, retired in Septem- 
ber, 1960, as Chairman of the Department of Mathematics with the rank of Professor. 

Mr. C. B. Baytop, Albama Agricultural and Mechanical College, has been appointed 
Instructor at Howard University. 

Mr. J. A. Brown, University of Delaware, has accepted a position as Operations 
Analyst with the Johns Jopkins Research Office, Bethesda, Maryland. 

Professor Lamberto Cesari, Purdue University, has been appointed Professor at the 
University of Michigan. 

Assistant Professor H. L. Crowson, University of Florida, has accepted a position as 
Staff Mathematician with International Business Machines, Bethesda, Maryland. 

Associate Professor John Dyer-Bennet, Purdue University, has been appointed 
Associate Professor at Carleton College. 

Associate Professor Virginia I. Felder, Mississippi Southern College, has been pro- 
moted to Professor. 

Associate Professor Leonard Gillman, Purdue University, has been appointed Chair- 
man of the Department of Mathematics at the University of Rochester. 
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Mr. W. R. Hydeman, Touche, Niven, Biley and Smart, Detroit, Michigan, has ac- 
cepted a position as Manager of the Administration Systems Planning Division of Lock- 
heed Missiles and Space Division, Lockheed Aircraft Corporation, Sunnyvale, California. 

Dr. Ronald Jacobowitz, Princeton University, has been appointed Instructor at the 
Massachusetts Institute of Technology. 

Mr. L. A. Kenna, Radio Corporation of America, Tucson, Arizona, has been ap- 
pointed Instructor at the University of Arizona. 

Assistant Professor H. T. La Borde, University of Cincinnati, has been appointed 
Associate Professor at the University of South Carolina. 

Mr. W. R. LaCour, Northwestern State College, has accepted a position as Mathe- 
matician with the United States Department of Agriculture, Dallas, Texas. 

Professor L. C. Lay, Pasadena City College, has been appointed Professor at Orange 
County State College. 

Mr. Lowell Leake, Jr., University of Wisconsin, has been appointed Instructor at the 
University of Cincinnati. 

Associate Professor R. C. Meacham, University of Florida, has been appointed Head 
of the Department of Mathematics at Florida Presbyterian College. 

Professor H. M. MacNeille, Washington University, has been appointed Professor 
and Head of the Department of Mathematics at Case Institute of Technology. 

Mr. H. H. Manker, Kansas State College, has accepted a position as Programmer 
with International Business Machines, Endicott, New York. 

Associate Professor G. H. Miller, Western Illinois University, has been appointed 
Professor at State Teachers College at Towson, Maryland. 

Mr. N. L. J. Oldani, University of Detroit, has accepted a position as Analyst with 
A. C. Spark Plug Company, Oak Creek, Wisconsin. 

Mr. Wade Petersen, Washington University, has been appointed Instructor at St. 
Louis University. 

Assistant Professor R. J. Pitts, Los Angeles State College, has been promoted to 
Associate Professor. 

Professor Hans Samelson, University of Michigan, has been appointed Professor at 
Stanford University. 

Mr. R. J. Schwabauer, University of Nebraska, has been appointed Instructor at the 
State University of South Dakota. 

Mr. C. E. Seabold, Standard Oil Company of Ohio, Cleveland, Ohio, has accepted a 
position as Programmer with Applied Data Systems, Princeton, New Jersey. 

Professor O. T. Shannon, Agricultural, Mechanical and Normal College, Pine Bluff, 
Arkansas, has been appointed Chairman of the Department of Mathematicsand Physics. 

Dr. Oved Shisha, Harvard University, has accepted a positionas Mathematician with 
the Numerical Analysis Section of the National Bureau of Standards, Washington, D. C. 

Mr. E. A. Stavinoha, Douglas Aircraft Company, Tulsa, Oklahoma, has accepted a 
position as Mathematician in the Research Laboratory of the Research and Development 
Operations, ABMA, Redstone Arsenal, Alabama. 

Dr. Beauregard Stubblefield, University of Michigan, has accepted a position as 
Programming Specialist with International Electric, Paramus, New Jersey. 

Mr. G. L. Sward, Cornell University, has been appointed Instructor at Vassar Col- 
lege. 

Mr. John Weissman, Rutgers University, has accepted a position as Senior Engineer- 
Research with Autonetics, Downey, California. 

Mr. J. P. Williams, University of Michigan, has accepted a position as Engineer with 
Sperry Gyroscope, Syosset, Long Island, New York. 
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Professor E. T. Bell, California Institute of Technology, died December 21, 1960. He 
was a Charter Member of the Association and former President of the Association 1931- 
32. 

Rev. J. G. Burke, Mount St. Mary College, died September 6, 1960. He was a member 
of the Association for 36 years. 

Professor C. T. Bumer, Clark University, died March 14, 1960. He was a member of 
the Association for 36 years. 

Mr. Morris Dansky, Creighton University, died November 7, 1960. He was a member 
of the Association for 11 years. 

Mr. J. J. Dodd, Wisconsin State College, died April 3, 1960. He was a member of the 
Association for 11 years. 

Professor R. L. Erickson, retired from Lakeland College, died November 21, 1960. 
He was a member of the Association for 13 years. 

Professor Alfred Errera, L’Université Libre de Bruxelles, Belgium, died September 
18, 1960. He was a member of the Association for 21 years. 

Associate Professor W. L. Fields, Hampton Institute, died May 29, 1960. He was a 
member of the Association for 19 years. 

Professor Emeritus Edward Fleisher, Brooklyn College, died July 8, 1960. He was a 
member of the Association for 34 years. 

Professor Emeritus C. H. Forsyth, Dartmouth College, died November 2, 1960. He 
was a Charter Member of the Association. 

Professor Emeritus Isabel Harris, University of Richmond, died October 21, 1960. 
She was a member of the Association for 36 years. 

Associate Professor B. M. Ingersoll, Arizona State University, died October 3, 1960. 
He was a member of the Association for 16 years. 

Professor H. H. Irwin, Washington State University, died June 9, 1960. He was a 
member of the Association for 14 years. 

Associate Professor G. B. Lang, University of Florida, died rr 21, 1960. He was a 
member of the Association for 25 years. 

Mr. A. L. Milner, University of Alabama, died June 30, 1960. 

Associate Professor J. W. Popow, United States Naval Academy, died November 28, 
1960. He was a member of the Association for 13 years. 

Sister Mary Clementia, S.S.F., St. Mary’s Academy, New Orleans, Louisiana, died 
March 7, 1960. 

Associate Professor Hidehiko Yamabe, Northwestern University, died November 20, 
1960. He was a member of the Association for 5 years. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


THE NOVEMBER MEETING OF THE NORTHEASTERN SECTION 


The sixth annual meeting of the Northeastern Section of the Mathematical Associa- 
tion of America was held at Wesleyan University, Middletown, Connecticut on Novem- 
ber 26, 1960. Professor J. G. Kemeny, Chairman of the Section, presided at the morning 
session and Professor D. E. Christie presided at the afternoon session. There were 166 
people registered, including 113 members of the Association. 

Officers chosen for 1960-61 were Professor D. E. Christie, Bowdoin College, Chair- 
man; Professor R. A. Rosenbaum, Wesleyan University, Vice-Chairman; Mr. R. S. 
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Pieters, Phillips Academy, Secretary-Treasurer. Written notice of the following amend- 
ments to the By-Laws of the Section, as recommended by the Executive Committee, 
was sent to all members of the Section on October 25, 1960. These were passed by 
unanimous vote of those members of the Association present at the meeting. 

Article III, section 2. Add the words, “and the sectional governor of the Mathe- 
matical Association of America.” This makes the sectional governor a member of the 
Executive Committee. 

Add “Article V. Registration Fees. The Executive Committee may, at its discretion, 
charge a registration fee of not more than $1.00 at the Annual Meeting. These fees shall 
be used to help pay the expenses of conducting the business of the Section.” 

By invitation of the Executive Committee the following talks were presented: 


1. An example in mathematical logic, by Professor Hartley Rogers, Jr., Massachusetts Institute 
of Technology. 

A decision procedure for the elementary theory of the ordering of the reals is described (Lang- 
ford 1927). Its formulation is used to suggest some of the main traditional and present concerns of 
mathematical logic. The distinction between semantical and syntactical concepts is emphasized. 


2. The transfinite diameter, by Professor Einar Hille, Yale University. 

The transfinite diameter (Fekete, 1923) is a function of closed bounded sets in the complex 
plane, obtained as the limit of a sequence of maximal average distances between points of the set, 
the average being furnished by the geometric mean. Polya and Szego (1931), using harmonic, arith- 
metic, and pth root pth power means instead, extended the definition to three dimensions. All these 
definitions apply for compact sets in arbitrary metric spaces and so do the corresponding definitions 
of the Chebichev constant of the set. The notions of capacity also extend for Euclidean spaces at 
least. 


3. The SMSG geometry program, by Professor Edwin Moise, Harvard University. 


4. The mathematical training of physics and engineering students, by Professor R. J. Walker, 
Cornell University. 


5. Recommendations for teacher training, by Professor J. G. Kemeny, Dartmouth College. 
R. S. PIETERS, Secretary 


THE NOVEMBER MEETING OF THE PHILADELPHIA SECTION 


The annual fall meeting of the Philadelphia Section of the Mathematical Association 
of America was held on November 26, 1960 at Swarthmore College, Swarthmore, Penn- 
sylvania. Professor W. S. Lawton, Chairman of the Section, presided at the morning 
and afternoon sessions. There were 70 persons registered in attendance, including 55 
members of the Association. 

The following officers were elected to serve during the year 1960-61; Chairman, Pro- 
fessor S. S. McNeary, Drexel Institute of Technology; Secretary-Treasurer, Professor 
F. L. Dennis, Ursinus College; Second member of the Executive Committee, Mr. A. M. 
Linton, Jr., William Penn Charter School; Third member of the Executive Committee, 
Professor David Rosen, Swarthmore College. At the business meeting, Professor J. A. 
Brown reported on the progress of the Committee on Professional Standards. 

The following papers were presented: 


1. Some basic concepts in algebraic topology, by Professor S. L. Gulden, Lehigh University. 

Theoretically, a major aim of topology is the identification and classification of all spaces. 
However, because of the infinite varieties of spaces possible, this goal seems unachievable. A more 
realistic goal is to restrict one’s investigation to a class of spaces having some “relatively nice” 
properties and to look for some invariants that would give at least a necessary condition for the 
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identification of these spaces. Such invariants are the homology and cohomology groups of a space. 
On the class of simplicial complexes, the above invariants do provide an excellent tool for solving 
many topological problems. 


2. Some nonlinear aspects of differential equations, by Professor Solomon Lefschetz, Director, 
Center for Differential Equations RIAS (by invitation of the Executive Committee). 

It would, of course, be extremely desirable to be able to solve at least a very general and ex- 
tensive class of differential equations. However, this is not in the cards and the best thing that one 
can do is to obtain some idea of the performance of the solutions. Along this line there are two note- 
worthy topics: (a) the study, in the large following Poincairé, of a system of two first order equa- 
tions in the plane; (b) the Liapunov stability theory. These two topics are discussed at some length 
in the present communication. i 


3. Panel Discussion: Professional standards for teachers of mathematics in the schools. Keynoter, 
Professor Howard Fehr, Teachers College, Columbia University; Moderator, Professor B. H. 
Bissinger, Lebanon Valley College; Panel, Professor A. E. Filano, West Chester State Teachers 
College; Mr. K. S. Kalman, Abraham Lincoln High School, Philadelphia; Mr. Joseph Gavin, 
Olney High School, Philadelphia. 

What teachers must know depends upon the subject matter they will teach. What will be 
taught depends largely on the calibre of scholar that can be attracted to the teaching of high school 
mathematics. On the assumption that the high school program will eventually be of the standards 
shown in the SMSG materials, the teachers must have a five-year training period. Entrance to the 
program should demand four years (9-12) of high school mathematics study as prerequisite. The 
four year undergraduate program should consist of calculus and analytic geometry (12 s.h.); alge- 
bra (polynomial, linear, abstract), 6 s.h.; geometry (affine, euclidean, vector, projective, algebraic), 
6s.h.; probability and statistical inference, 6 s.h.; professionalized subject matter, 6 s.h.; methods of 
teaching and practice teaching, 6 s.h. The fifth year should include a 3 to 4} s.h. course in each of 
the following: (a) higher analysis or function theory; (b) theory of numbers; (c) structures, i.e., 
theory of sets, topology, or vector spaces; (d) logic or non-euclidean geometries; (e) applications, i.e. 
mathematical physics, econometrics, game theory, statistical analysis, etc.; and (f) history of 
mathematics. All this should be accompanied by a seminar in mathematical education. 

F. L. DENnIs, Secretary 


THE DECEMBER MEETING OF THE MARYLAND-DISTRICT OF COLUMBIA- 
VIRGINIA SECTION 


The Annual Fall Meeting of the Maryland-District of Columbia-Virginia Section of 
the Mathematical Association of America was held at the University of Maryland, Col- 
lege Park, Maryland, on Saturday, December 3, 1960. Professor D. B. Lloyd, Chairman 
of the Section, presided. One hundred and twenty-three persons were present, including 
103 members of the Association. The following papers were presented: 


1. Generalized symmetric random walks, by Mr. Eugene Albert, University of Virginia. 

Define a generalized symmetric random walk as a Markov chain for which: a) for each state 
E;, the number of states N; from which E; can be reached in one step equals the number of states 
which can be reached from £; in one step; b) the one-step transition probabilities from E; to these 
N; states is a constant, for fixed i, to be denoted by a;. The theorem is proved: The limiting proba- 
bility of E; is proportional to 1/a;, for any generalized symmetric random walk with a finite number 
of states. 


2. Preliminary remarks on a distillation problem, by Mr. H. H. Barnett, Automatic Computa- 
tions Section, The Martin Company, Baltimore, Maryland. 

Periodic provisioning of a component during the operational life of a missile system, in order to 
reduce to a specified low level the risk of running out of spare components, is a two-stage, multiple- 
channel flow problem. The first stage is the set of applications of the component; the second stage 
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ace. is the set of repair areas. For given distributions of failure and repair times, a list of periodic re- 
plenishment quantities can be obtained which will satisfy the risk requirements. This is simulated 

_ by means of an IBM 709 computer program, using random number generation (Monte Carlo 
method). Operational life histories are generated until an adequate sample is obtained to make the 


ctor, | statistical calculations. 
| 


3. Pursuit games of kind, by Dr. Rufus Isaacs, Department of Defense, Weapons System 
Evaluation Group, Washington, D. C. 

Pursuit and evasion contests with an essentially two-valued payoff are considered. Under what 
conditions does the Pursuer P possess a strategy that insures capture of the Evader E despite all 
ngth  — opposition? When does E have a strategy guaranteeing escape? The general technique—construc- 
i tion of a surface which separates the space of starting positions into regions of the above two types— 

is applied to several examples. In the Lifeline and Deadline Games, both players move with fixed 
i speed in a half-plane. Its boundary L is forbidden to E in the latter game, but in the former L is a 
: haven for him: E’s reaching L counts as escape. The solutions to the two games are strikingly di- 


o | verse. In other cases, the motions of P and E are subject to bounded curvature or acceleration. Col- 
{ lision avoidance between moving craft is capable of a modified analysis. 
Il be 4. Probability models for measurement with a linear scale, by Dr. Churchill Eisenhart, Chief, 
*hool f Numerical Analysis Section, U. S. Bureau of Standards. 
lards Let a length of (m+-6)w be measured with a linear scale having sub-divisions w units apart, 
o the where m is some nonnegative integer and 0<é<1. If the scale is positioned at random and the 
The nearest scale divisions at each end of the length “read” correctly in each instance, the sum of n 
alge- such length determinations will have a binomial distribution with mean n(m-+4)w and variance 
raic), ni(1—6), and standard best-estimate and confidence-interval techniques will be applicable with 
ds of only slight modifications. Correct estimation of “tenths” corresponds to using a finer mesh, but 
chof |  tenths-estimation errors yield quadrinomial distributions and require modifications in technique. 
fe: 5. The training of inservice teachers of mathematics, by Dr. C. R. Phelps, Program Director for 
wea | the Academic Year Institutes Program, National Science Foundation. 
J i A discussion of the possible impact of teacher training programs on the schools in the area 
ary covered by our section, including present data and future possibilities. 
6. Semantic information, by Dr. C. J. Maloney, Chief, Bio-mathematics Division, U. S. Army, 
CmIC Biological Laboratories, Fort Detrick, Maryland. 
The theory of information as used in communication is concerned with the development of a 
on of | procedure for coding messages such that maximum transmission under assigned channel capacity 
Col- and noise interference is possible. The semantic content of the messages is ignored. Certain applica- 
‘man tions, including that of information retrieval, require a theory competent to handle the message 
ding content. For this purpose two requirements are necessary. Freedom of coding must be restricted to 
analytical rather than enumerative codes. As words are an enumerative code, messages expressed 
in words must first be transformed into an analytical code, such as a classification system. 
state 7. The algebra program in the Soviet Union, by Professor G. H. Miller, State Teachers College at 
states Towson. 
these The analysis of the algebra instruction in the U.S.S.R. shows the same traditional topics that 
roba- we employ in our school systems. During the 6th and 7th years of the Russian schools, the students 
imber take the equivalent of a year to a year and a half of algebra. Students graduating from their 10 year 
and newly revised 11 year school complete the equivalent of our college algebra. Inequalities receive 
oth much greater emphasis in the Russian texts than in the American. The teaching of algebra extends 
over a four and one half year period (or five and one half in the 11 year school) compared to two or 
ait three years in our current curriculum. 
tiple- 8. Evolving patterns in mathematical research, by Dr. F. J. Weyl, Director of Research, Office of 
stage / Naval Research. (Invited Address) 
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An account is rendered of how the scope and substance of mathematical research have been | 


influenced by and have, in turn, influenced the entire supporting apparatus on which its conduct 
has come to depend in our time. Relevant factors to be analyzed include, aside from the dynamic 
trends proper to mathematics itself, the new environment created by developments in the rest of 
science, matters of management and administration, and the general social setting. This sets the 


stage on which the main protagonists, the universities and colleges, the industrial complexes, and i 


the agencies of the Federal Government, play out their parts in determining the research environ- 
ment of contemporary mathematics. On the basis of the forces and constraints thus laid bare the 
attempt is made to describe what can be expected to happen to mathematical research in the course 


of the next few years ahead. 


The meeting concluded with the showing of the color film, Mathematical Induction, 
by Professor L. A. Henkin, University of California, Berkeley. 


T. FREITAG, Secretary 


CALENDAR OF FUTURE MEETINGS 
Forty-second Summer Meeting, Oklahoma State University, Stillwater, Oklahoma, 


August 28-30, 1961. 


Forty-fifth Annual Meeting, Sheraton-Gibson Hotel, Cincinnati, Ohio, January 24 | 


26, 1962. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, West Virginia Univer- 
sity, Morgantown, May 6, 1961. 

ILt1noIs, University of Illinois, Urbana, May 
12-13, 1961. 

InDIANA, Rose Polytechnic Institute, Terre 
Haute, May 6, 1961. 

Iowa, Simpson College, Indianola, April 14, 
1961. 

Kansas, Ottawa University, April 15, 1961. 

Kentucky, Western Kentucky State College, 
Bowling Green, Spring, 1961. 

LovIsIANA-MISSISSIPPI 

MARYLAND-DISTRICT OF COLUMBIA-VIRGINIA, 
Aberdeen Proving Ground, Aberdeen, 
Maryland, April 29, 1961. 

METROPOLITAN NEw York, Fordham Univer- 
sity, New York, April 15, 1961. 

MICHIGAN 

Minnesora, St. Cloud State College, May 13, 
1961. 

Missouri, University’ of Missouri, Columbia, 
April 22, 1961. 

NEBRASKA, University of Nebraska, Lincoln, 
April 15, 1961. 

NEw JERSEY 


NORTHEASTERN, University of Vermont, Bur- 
lington, June 20, 1961. 

NORTHERN CALIFORNIA, University of Cali- 
fornia, Davis, January 13, 1962. 

Oux10, Ohio Wesleyan University, Delaware, 
May 6, 1961. 

Ox.anHoma, Oklahoma State University, Still- 
water, Spring, 1961. 

PaciFic NORTHWEST, University of Washing- 
ton, Seattle, June 17, 1961. 

PHILADELPHIA, Ursinus College, Collegeville, 
Pennsylvania, November 25, 1961. 

Rocky Mountain, University of Colorado, 
Boulder, April 28-29, 1961. 

SOUTHEASTERN, Wofford College, Spartanburg, 
South Carolina, April 7-8, 1961. 

SOUTHERN CALIFORNIA 

SOUTHWESTERN 

Texas, Stephen F. Austin State College, 
Nacogdoches, April 14-15, 1961. 

Upper New York State, Harpur College, 
Binghamton, April 29, 1961. 

Wisconsin, University of Wisconsin, Madison, 
May 13, 1961. 
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Careers in 


Mathematics 


Vitro’s increased activities in the field of Research 
& Development have created career opportunities for 
men with these interests and qualifications: 


MATHEMATICAL STATISTICIANS : 


MS or PhD for conducting and consulting on analytical = 
studies in a wide variety of applications, including informa- 
tion theory, weapons systems analysis, experimental design, 
data treatment. Should be familiar with some of the follow- 
ing—Monte Carlo procedures, Markov processes, decision 
theory, sample data systems, and have had 3-5 years industrial 
experience in implementing these techniques. Position is in 
the Information Analysis Group. 


OPERATIONS RESEARCH ANALYSTS 


MA or PhD in Mathematics, Statistics or Physics. Conduct 
and direct operations research studies, principally in the 
areas of weapons systems evaluation, ballistic missile de- : 
fense, anti-submarine warfare and electronic countermeas- : 
ures. Should have experience in some of the following areas: 
applications of game theory, linear programming, Monte 
Carlo techniques, queueing theory and model construction. 


& Our modern laboratory is located in a suburban area with 
easy access to the cultural and educational facilities of met- 
ropolitan New York and New Jersey. Liberal benefits in- 
clude a tuition refund plan and relocation allowances. 


Please send resume to Mr. S. Roberts. 


LABORATORIES 


Division of Vitro Corporation of America 
200 Pleasant Valley Way, West Orange, New Jersey 
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ANALYTIC GEOMETRY, tairion 


Ralph S. Underwood and Fred W. Sparks 
Texas Technological College 


282 pages $4.25 
A concise presentation of the most immediately useful topics in the field. 


DIFFERENTIAL AND INTEGRAL CALCULUS 


James R. F. Kent, Harpur College 


511 pages $6.75 


A careful, readable approach to the traditional topics, leading the student into relatively 
rigorous mathematics. 


BOSTON: NEW YORK: ATLANTA 
GENEVA. ILL - DAUAS< PALO ALTO. 


OVERSEAS 


Robert College, in Istanbul, Turkey, presents a challenge in edu- 
cation in a vital part of the world. West and Middle East are con- 
tributing side by side to the development of a young and vigorous 
nation. Opportunities are available in engineering, business ad- 
ministration and economics, the sciences, and the humanities. Grad- 
uate degrees required. 


Address inquiries to Dr. Howard P. Hall, Dean of Faculty, Rob- 
ert College, Bebek Post Box 8, Istanbul, Turkey; with copy to the 
Near East College Association, 548 Fifth Avenue, New York 36, 
New York. 


| 
| | 
Mipflin 


COLLEGE ALGEBRA, secone taition 
M. Wiles Keller 


471 pages $5.00 


Thorough, carefully patterned review of fundamental operations, and extensive repeti- 
tive drill, with exercises arranged in order of difficulty. 


PLANE TRIGONOMETRY, secons tation 


John J. Corliss and Winifred V. Berglund 
University of Illinois, Navy Pier 
392 pages $4.50 
Logical organization of material; clear explanation of each step of a proof or deriva- 


tion, with emphasis on reason rather than memory; excellent preparation for analytic 
geometry and calculus. 


BOSTON- NEW YORK: ATLANTA 
GENEVA.ILL- DALLAS - PALO ALTO. 


MODERN PLANE TRIGONOMETRY 
By William L. Hart 


Balanced and Mature 


A new trigonometry text based on the best modern curricular trends in mathe- 
matics. The contents can be easily adjusted to either a briefer course centered 
on analytic material, or—the complete text used without omissions—to a rigor- 
ous course that gives generous attention to both analytic and numerical as- 
pects. Supplementary work is included for superior students. 


The instructor will find: 1) an introductory chapter on Background Topics 
that gives a foundation of modern terminology about variables, sets of objects, 
functions, graphs, and distance the formula; 2) Logarithmic computation and 
numerical applications of trigonometry presented substantially and arranged to 
facilitate various degrees of emphasis. 376 pages; $5.25 


D. C. HEATH AND COMPANY 
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To be published this spring .. . 


ADVANCED CALCULUS 


JOHN M. OLMSTED 
Southern Illinois University 


This new basic text provides a precise rigorous treatment of the 
essential tools of for students who have 
had a full year of elementary calculus. While including a number 
of the chapters from his previous text, REAL VARIABLES, the 
author has broadened his scope to give more extensive treat- 
ment to line and surface integrals and to include chapters on 
solid analytic geometry, vector analysis, complex variables, and 
differential geometry. Although maximal material is available 
at all stages to the average student, more difficult topics, marked 
with stars, are provided for the benefit of the superior student. 


2442 exercises, with answers, are included. Ready in April, about 
800 pp.., illus. 


Appleton-Century- Crofts, Inc. 
35 West 32nd Street New York 1, New York 


four Lowell J. Paige + J. Dean Swift 
important ELEMENTS OF LINEAR ALGEBRA 


books 


i. H. D. Brunk 
AN INTRODUCTION TO MATHEMATICAL 
your STATISTICS 
consideration 


Haaser LaSalle Sullivan 
A COURSE IN MATHEMATICAL ANALYSIS, | 


Angus E. Taylor 
Home Office: Boston 17 ADVANCED CALCULUS 


Ginn 
and 
New York 11 Chicago 6 Atlanta 3 
Company Dallas 1 Palo Alto Toronto 16 
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Announcing .. . 


ANALYTIC GEOMETRY AND CALCULUS 


by L. J. ADAMS, Head, Department of Mathematics and Engineering, 
Santa Monica City College, and PAUL A. WHITE, Head, Department 


of Mathematics, University of Southern California 
March 1961 950 pp. 317 figures prob. $9.75 


This new text affords an excellent integrated presentation of the essentials 
of analytic geometry and calculus for students of mathematics, engineering, 
and science. It is designed for use in the three- or four-semester sequence 
and assumes courses in algebra and trigonometry as prerequisites. 


Concise in style and comprehensive in scope, the treatment strikes a careful 
balance between theoretical and applied aspects. All theorems are carefully 
and clearly stated and proofs, where given, are complete. The early intro- 
duction of calculus facilitates the study of those topics in analytic geometry 
where calculus is useful. The text contains an abundant selection of 4000 
problems, many of which emphasize engineering and science applications. 


Answers to the odd-numbered problems are given in the book. 


Features 

© Full coverage of the essentials of analytic geometry 

© Early introduction and thorough presentation of calculus 
Concise, theorem-proof style 

Extensive treatment of differential equations and line integrals 
Vectors and vector algebra 


Graphical and numerical methods shown at various points 
throughout 


® Wide range of 4000 problems 
© Flexible organization of topics 


OXFORD UNIVERSITY PRESS 417 Fifth Avenue, New York 16 


MODERN ALGEBRA FIRST COURSE 


BY RICHARD E. JOHNSON, University of Rochester, LONA LEE LENDSEY, Oak | 


Park and River Forest High School, AND WILLIAM E. SLESNICK, St. Paul’s School 


A modern approach to the first course in algebra, which emphasizes the student’s under- 
standing of the subject, and leads him to discover proofs and reasons for himself. The 
treatment is precise and correct, yet not too radical. The book contains all important 


topics found in traditional algebra texts, and follows generally the recommendations of 


the Commission on Mathematics of the College Entrance Examination Board. 
Noteworthy features of the book include: an introduction to set theory: a comprehen- 
sive treatment of graphs, including graphs of inequalities as well as of equations; a careful 
description of the various types of real numbers; an introduction to the algebra of poly- 
nomials in one and two variables; chapters on trigonometry and statistics; and several 
sections on number theory. 
c. 600 pp., 152 illus., to be published April 1961 


PROBABILITY: A FIRST COURSE 


BY FREDERICK MOSTELLER, Harvard University, ROBERT E: K. ROURKE, Keni 
School, AND GEORGE B. THOMAS, JR., M.LT. 


Designed primarily for a high school course, usable also in a brief college course, this 
text requires only two years of high school algebra by way of background, although some 
knowledge of geometry is desirable. It offers an unusually clear and carefully developed 
exposition of probability with statistical applications, and covers many topics in some 


depth. 

This new book represents an abridgement and revision of the same authors’ “Continen- 
tal Classroom” text. It now covers: variability; permutations, combinations, binomial 
theorem; equally likely outcome; finite sample spaces; random variables; binomial distri- 
bution; and some statistical applications of probability. 


c. 350 pp., clothbound, to be published March 1961—probably $5.00 


ELEMENTS OF CALCULUS AND ANALYTIC GEOMETRY 
BY GEORGE B. THOMAS, JR. 
“Contains material concerned with analytic geometry and with the calculus of functions 


of one independent variable. The language is particularly clear . . . appears to be particu- 
larly well suited to the high school calculus offered under the Advanced Placement pro 


” 
gram. THE MATHEMATICS TEACHER 


580 pp., 315 illus., 1959-$7.50 


WESLEY PUBLISHING COMPANY, INC. 


ADDISON- 
vv Reading, Massachusetts, U.S.A. 


NEW THE ADDISON-WESLEY 


SCIENCE AND MATHEMATICS EDUCATION SERIES. 
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ANNOUNCING a series of brief books on selected topics in mathematics 
Under the editorship of Edwin Hewitt, University of Washington 


Ready in Spring 1961 


LOGIC: The Theory of Formal Inference 
AticeE AMBROSE and Morris LAzEROWITZ, 
both of Smith College 

1961, 84 pp., $2.00 

A BRIEF INTRODUCTION TO 

THETA FUNCTIONS 

RicHARD BELLMAN, 

The Rand Corporation 

1961, approx. 128 pp., $2.50 tentative 


CARDANO 

The Book on Games of Chance 

A reprint of the Sydney Henry Gould 
translation of LIBER DE LUDO ALEAE, 
with an introduction by S. S. Witks, 
Princeton University 

1961, 62 pp., $1.50 

OPERATIONAL CALCULUS AND 
GENERALIZED FUNCTIONS 


A. ErvEtyt, California Institute of 
Technology 


1961, approx. 128 pp., $2.75 tentative 


Recently published— 


THE SIMPLEX METHOD OF LINEAR 
PROGRAMMING 


FREDERICK FicKEN, New York University 
1961, 64 pp., $1.50 


SELECTED TOPICS IN THE CLASSICAL 
THEORY OF FUNCTIONS OF A 
COMPLEX VARIABLE 


Maurice Hens, University of Illinois 
1961, approx. 150 pp., $2.75 tentative 


SPECIAL FUNCTIONS OF 
MATHEMATICAL PHYSICS 


Harry Hocustant, Polytechnic Institute 
of Brooklyn 


1961, approx. 112 pp., $2.25 tentative 


ANALYTIC INEQUALITIES 

NIcHOLAS KAzARINoFF, The University 
of Michigan 

1961, 96 pp., $2.00 


THEORY OF FUNCTIONS OF A REAL VARIABLE, 
PRELIMINARY EDITION 


Epwin Hewitt, University of Washington 


A first year, graduate level, real variables 
text which offers a thorough introduction 
to concrete functional analysis. A know- 
ledge of advanced calculus is presupposed. 
Professor Hewitt deals with Lebesgue 
measure and integrals, other measures on 


Spring publication for— 


the line, Hilbert space, and a variety of 
function spaces. This text is intended for 
courses in mathematics and statistics; 
theory of functions of a real variable; 
measure theory; advanced probability 
theory. 1960, 334 pp., $4.00 paper 


CURRENT ISSUES IN THE PHILOSOPHY OF SCIENCE 


Edited by Hersert Feici and Grover MAxwELL, both of the Minnesota Center for 
Philosophy of Science, University of Minnesota 


Covers the proceedings of the section on 
History and Philosophy of Science of the 


1959 AAAS national meeting. 
1961, 512 pp., $6.00 tentative 


HOLT, RINEHART and WINSTON, Inc., 383 Madison Ave., N.Y. 17 


| 

Oak 
| 
der- 

The 
tant 

reful 
>oly- 
Kent | 

some 

oped 

some 

jistri- 
$5.00 
rticu- 

pro- | 

CHER | i 


NEW ADDISON-WESLEY 


ELEMENTARY MATHEMATICAL ANALYSIS 
BY A. E. LABARRE, JR., University of Idaho 


A textbook for a one-year foundation course in college mathematics, organized 
in a truly integrated manner. Besides treating traditional topics of algebra, trigo- 
nometry, analytic geometry, and elements of calculus from a modern viewpoint, 
some relatively recent concepts which are playing a dominant role in current 
mathematical activity are introduced. For — these include the notion of a 
linear programming problem and the concepts of a vector and a linear transforma- 
tion. An introduction to set theory and to probability also appear. 

Thorough integration of the subject matter is achieved through emphasis on 
the geometric aspect of mathematics; however, intuitive approaches to compli- 
cated concepts are always coupled with precise definitions of the concepts. 
Throughout the text attempts are made to correlate, insofar as possible, the naive 
or geometric interpretation of concepts and their abstract counterparts. New ideas 
are continually correlated with old ones, both in the subject matter and in the 
exercises. Interesting remarks of a historical nature are injected at appropriate 

laces. 

. c. 640 pp., 315 illus., to be published April 1961—probably $7.75 


PROBABILITY WITH STATISTICAL APPLICATIONS 


BY FREDERICK MOSTELLER, Harvard University, ROBERT E. K. ROURKE, Kent 
School, AND GEORGE B. THOMAS, JR., M.1.T. 

A careful, thorough exposition of probability with statistical applications, in- 
cluding a wealth of illustrative examples and exercises. Only two years of high 
school algebra are required, but some knowledge of geometry is desirable. 

This new text, which is designed for a college course of one semester in length, 
is based on the same authors’ “Continental Classroom” text. However, this version 
has been expanded by additional material on theory of sampling, and by the 
inclusion of a chapter on least squares, curve-fitting, and regression. 


c. 480 pp., 70 illus., clothbound, to be published March 1961—probably $8.50 


TOPOLOGY 


BY JOHN G. HOCKING, Michigan State University, AND GAIL $. YOUNG, Tulane 
University 
A unified and self-contained treatment of basic topology, which presents both 
point-set and algebraic methods in some detail. Intended for a first course in the 
subject of two semesters in length, the text includes a wealth of exercises, examples 
and counter examples, illustrations, and references for further study. 


c. 382 pp., 93 illus., to be published April 1961—probably—$9.75 


THE SIGN OF EXCELLENCE IN SCIENTIFIC AND ENGINEERING BO! 


A__ ADDISON-WESLEY PUBLISHING COMPANY, INC. 


Reading, Massachusetts 
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Getting to 


Next month Van Nostrand will publish a new addition 
to The University Series in Undergraduate Mathe- 
matics—CALCULUS: AN INTRODUCTORY AP- 
PROACH by Ivan Niven, Professor of Mathematics 
at the University of Oregon. Concentrating on a small 
collection of central concepts, this brief introductory 
text illuminates the ideas that lie at the heart of calcu- 
lus, along with the necessary background material 
from analytic geometry. It strikes a sensible balance 
between theory and applications. Intended for one- 
quarter or one-semester courses, the text assumes a 
good background in trigonometry and basic college 
algebra. 180 pages, about $6.50. 


D. Van Nostrand Company, Inc. 


120 Alexander Street 


the heart of the problem 


Princeton, New Jersey 
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New Texts 
Advanced Calculus (2nd 


by D. V. Widder, Harvard University 
Jan. 1961 544 pp. Text price: $9.00 


Analytic Geometry with Calculus 


by Robert C. Yates, University of South Florida 
Feb. 1961 272 pp. Text price: $5.95 


Calculus and Analytic Geometry 


by Robert C. Fisher, Ohio State University, and 
Allen D. Ziebur, Harpur College, New York 
Apr. 1961 675 pp. Text price: $9.50 


Elements of Statistics (rd tition) 


by Elmer B. Mode, Boston University 
Mar. 1961 336 pp. Text price: $7.25 


Foundations of Geometry & Trigonometry 


by Howard Levi, Columbia University. 
1960 384 pp. Text price: $7.95 


Linear Algebra 


by Kenneth Hoffman, Massachusetts Institute of 


Technology,and Ray Kunze, Brandeis University 
Jan. 1961 416 pp. ; — Text price: $7.50 


Modern Fundamentals of Algebra 
& Trigonometry 


by Henry Sharp, Jr., Emory University 
Jan. 1961 354 pp. Text price: $6.50 


Modern Trigonometry (2nd edition 


by W. A. Rutledge, University of Tulsa, and 
John A. Pond, Chief of War Games, Methods 
Branch, Fort Monroe, Virginia 

Mar. 1961 Text Price: $5.75 


For approval copies, write: Box 903, Dept. AMSC 
ie PRENTICE-HALL, Inc. 
| Englewood Cliffs, New Jersey 
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+ New McGraw-Hill Mathematics Texts + 


ELEMENTS OF THE THEORY 
OF MARKOV PROCESSES AND 
THEIR APPLICATIONS 

By A. T. Bharucha-Reid, University of 
Oregon. McGraw-Hill Series in Probabil- 
ity and Statistics. 469 pages, $11.50. 


A graduate-level text and reference is advanced 
statistics with numerous applications to several 
fields of science. The author presents an intro- 
duction to the theory of Markov processes, and 
also gives a formal treatment of mathematical 
models based on this theory which have been 
employed in various applied fields, The main em- 
phasis is on application. 


FUNDAMENTAL MATHEMAT- 
ICS, Second Edition 


By Thomas L. Wade and Howard E. Tay- 
lor, both of Florida State University. 
Ready in April, 1961. 


A new and improved edition of a successful 
mathematics survey text for college freshmen. As 
before, the book has the two-fold purpose of 
furnishing material for a one-semester course on 
mathematics in general education while at the 
same time providing a foundation course for fur- 
ther study in mathematics. 


INTRODUCTION 
PROGRAMMING 


By Walter W. Garvin, Standard Oil of 
California. 296 pages, $8.75. 


TO LINEAR 


A well-illustrated and written introductory text 
on Linear Programming. Requiring only college 
algebra as a prerequisite, the author presents the 
mathematical principles of linear programming 
and then examines and explains the uses of linear 
programming as a tool] to get useful answers to 
practical problems, 


AN INTRODUCTION TO LIN- 
EAR STATISTICAL MODELS, 
Vol. I 


By Franklin A. Graybill, Colorado State 
University. The McGraw-Hill Series in 
Probability and Statistics. 463 pages, 
$12.50. 


This excellent text has been written to fulfill two 
needs: (1) for a theory textbook for seniors and 
first year graduate students in statistics, and (2) 
for a reference book in the area of regression, 
correlation, least squares, experimental design, 
etc., for consulting statisticians with limited 
mathematical training. Designed for a two-se- 
mester course. 


MODERN MATHEMATICS FOR 
THE ENGINEER, Second Series 


Edited by Edwin F. Beckenbach, Univer- 
sity of California. University of California 
Engineering Extension Series. 456 pages, 
$9.50. 


A text for engineers, scientists, mathematicians, 
students, teachers and others who wish to become 
or remain informed concerning current applicable 
mathematical developments. Topics included have 
had recent spectacular applications in mathe 
matics or are being increasingly applied in the 
physical, sociological or biological sciences. 


COLLEGE ALGEBRA, Fourth 


Edition 

By Paul K. Rees, Louisiana State Univer- 
sity; and Fred W. Sparks, Texas Techno- 
logical College. Ready in March, 1961. 


A new edition of a widely adopted and proven 
text for the conventional college algebra course. 
The material is simply and clearly presented with 
extensive illustrations and carefully explained 
problems. The text is organized to present blocks 
of study which easily and logically fall into as 
signment patterns. 


Send for copies + McGraw-Hill Book Company, Inc. 


New York 36, N.Y. 


on approval 


330 West 42nd St. 


diversified texts in mathematics 
from macmillan 


UNIFIED CALCULUS AND ANALYTIC 
GEOMETRY 


Earl D. Rainville, University of Michigan 


This challenging and effective book comprises a detailed treatment of the 
basic ideas and manipulative techniques of calculus and analytic geometry, 
followed by a relatively short, five-chapter introduction to differential 
equations. Included in the text are more than 5,000 carefully constructed 
exercises encouraging direct application of theoretical material. March, 1961 


TABLES OF INTEGRALS AND OTHER 
MATHEMATICAL DATA, Fourth Edition 


Herbert B. Dwight, Massachusetts Institute of Technology 


The contents of this standard reference, made up of tables and data basic to 
all work in mathematics, range from simple algebraic functions to Bessel 
functions, surface zonal harmonics, definite intervals, and differential equa- 
tions. The new edition includes an entirely new group of elliptic integrals 
as well as expanded material on definite integrals. Spring, 1961 


ARITHMETIC: An Introduction to Mathematics 


L. Clark Lay, Orange County State College 


Allendoerfer Mathematics Series 


A modern approach to arithmetic, this book provides a solid foundation for 
further study in college algebra and higher mathematics. There is an 
abundance of stimulating theoretical material and progressive exercises— 
over 5,000 problems are included. A teacher’s manual and alternate sets of 
tests will be available. February, 1961 


now available 


A SURVEY OF MODERN ALGEBRA 


Garrett Birkhoff, Harvard University, and Saunders MacLane, University 
of Chicago 


Providing a synthesis formerly obtainable only after much more advanced 
work, this standard text broadens the student's viewpoint and effectively 
develops new theories in close relation to empirical knowledge and practical 
application. Concrete illustrations and exercises facilitate understanding of 
the subject. 


1953, 472 pages, $7.00 


The Macmillan 


60 FIFTH AVENUE, NEW YORK II, N.Y. 


GEORGE BANTA COMPANY, MENASHA, WISCONSIN 
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